# Programming Questions

## Given a bar plot and imagine you are pouring water from the top, how to qualify how much water can be kept in the bar chart?
https://www.geeksforgeeks.org/trapping-rain-water/

## Find the cumulative sum of top 10 most profitable products of the last 6 month for customers in Seattle.
Solution: heap that keeps and updates the most profitable products.

## Implement circular queue using an array.
https://www.geeksforgeeks.org/circular-queue-set-1-introduction-array-implementation/

## Given a ‘csv’ file with ID and Quantity columns, 50 million records and size of data as 2 GBs, write a program in any language of your choice to aggregate the QUANTITY column.
Grep like solution, careful with overflow!

## Given a function with inputs — an array with N randomly sorted numbers, and an int K, return output in an array with the K largest numbers.
https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/

## Given two strings, print all the inter-leavings of the Strings in which characters from two strings should be in same order as they were in original strings. 

e.g. 
for "abc", "de", print all of these: 
adebc, abdec, adbce, deabc, dabce, etc, etc

https://gist.github.com/geraldyeo/6c4eaea8a1a6bcc480cac5328cbff664