O(NLogN) to Compute the Median in a Stream using Two Priority Queues
You’re given a list of n integers arr. You must compute a list output such that, for each index i (between 0 and n-1, inclusive), output is equal to …
Author: ACMer
Two Lines of C++ Code to Convert an Array into Sorted Unique Elements
Let’s say, we want to extract the unique elements (numbers) in a given array (vector, list) and return them in sorted order. For example, The array is , and …
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 …
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 …