Microsoft Interview Questions

Get K Max and Delete K Max in stream of incoming integers

March 25, 2014 by Dhaval Dave

Solution 1 : Using Min Heap

Algorithm :

1) Keep a Min & Max Heap of K size
2) Store first K elements

February 20, 2014 by Dhaval Dave

There are several ways to find loop in singly linked list,

Loop Node5 Next pointer is point to Node3 in Singly Linked List

1 ---- 2 ---- 3 ---- 4 ---- 5
              |_____________|