Why don’t we host servers home using Home Internet?
Today, Home Internet Partially Broken. It seems the PlusNet is having an intermittent network issue – with download speed is normal, but the upload speed is extremely slow – …
Sorting and Simulation Algorithms to Compute the ATM Queue
This problem is from Google Kickstart (Round F 2020 – Kick Start 2020). There are N people numbered from 1 to N, standing in a queue to withdraw money …
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 …
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 …