Greedy Algorithm to Find Valid Matrix Given Row and Column Sums
You are given two arrays rowSum and colSum of non-negative integers where rowSum is the sum of the elements in the ith row and colSum is the sum of …
Category: c / c++
Recursive Algorithm to Encrypte a String
You’ve devised a simple encryption method for alphabetic strings that shuffles the characters in such a way that the resulting string is hard to quickly read, but is easy …
Reconnect the Nodes in Linked List by Odd/Even in Place (Odd Even Linked List)
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value …
Using Priority Queue to Compute the Slow Sums using Greedy Algorithm
Slow Sums Algorithms Suppose we have a list of N numbers, and repeat the following operation until we’re left with only a single number: Choose any two numbers and …
Min Number of Operations to Crawler Log Folder
The File system keeps a log each time some user performs a change folder operation. The operations are described below: “../” : Move to the parent folder of the …