1. Implement Deque using Circular Array
  2. Deque Intro
  3. Deque Java Collection Docs
  4. Given a string with unbalanced brackets how do you remove minimum number of extra brackets so that you are left with balanced brackets in the string –
  5. Simply Path

  6. [Skip] Sliding Window Maximum (Maximum of all subarrays of size k)   – Given an array and an integer k, find the maximum for each and every contiguous subarray of size k. Youtube. We are skipping this question as it the dequeue implementation is tough and not worth the time. It will be difficult to reproduce the same in an interview env. We will have to check the BST implementation for the same.
  7. [Skip]Remove duplicates from a string while maintaining order and getting lexicographically smallest string –

Leave a Reply

Please log in using one of these methods to post your comment: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s