Practice Coding problems on Heaps

Practice Problems on Heaps
  1. Max Heaps
  2. Min Heaps
  3. Priority Queues - Max / Min 
  4. Heap Sort (Out of place / In place) 
  5. Check if a given array represent min/max heap or not
  6. Check if a given binary tree repesents min/max heap or not
  7. Print all the elements in sorted order from row and column wise sorted matrix
  8. Convert max heap to min heap in linear time
  9. Find kth largest/smallest element in a given array
  10. Merge ‘k’ sorted lists each containing ‘n’ elements
  11. External merge sort
  12. Huffman coding
  13. Convert BST to min heap 
Extended (Advanced)

  1. Sort numbers, such that each number is stored in a different machine
  2. Number of ways to form a heap with ‘n’ distinct integers
  3. Smallest/Largest derangement of sequence
  4. Print all the nodes less than value ‘x’ in a min heap
  5. Leftist Heap
  6. Median of stream of running integers
  7. Binomial heaps
  8. Connect n ropes with min cost

Comments

Post a Comment

Popular posts from this blog

sde-interview-ramp-up

SDE/SDET Interview questions that will ramp-up your interview preparation Note : These questions might help you ramp-up your speed in path of preparing to SDE /SDET interviews in most techie companies.   SDE - Software Development Engineer  SDET - Software Development Engineer in Test  Heap - Max Heaps and Min Heaps Conversions : Decimal ,Binary, Hex, Octal (All other possible combinations)  90 Degrees Matrix conversion Quick Sort + Applications Merge Sort + Applications Remove duplicates in a String -- In place Reverse a string - Inplace Decide if 2 strings are anagrams or not ? Binary Search Reverse SLL without using any extra nodes Maximum Sub array [Kadane Algorithm] Find an element which is repeated more than n/2 times in a given set/array. [Moores Voting algorithm] Find and element in rotated Binary sorted array Implement power function without pow() function  Verify if given linked list is circular/cyclic o...
Read more

Installing YUM on OpenSUSE

Install yum on OpenSUSE Linux Based servers How to install "yum" on OpenSUSE Linux based servers Yum is an awesome util to install various linux based binaries. However, OpenSUSE missed it. Here I mention a workaround on how to get it and start enjoying using yum. STEPS : (RPM Based installation) Step #1 Download dependent RPMs including yum Step #2 Install the RPMs #1 Download yum and all its dependencies from this link: http://download.opensuse.org/distribution/10.2/repo/oss/suse/i586/ python-urlgrabber python-sqlite rpm-python yum-metadata-parser (used option --nodeps) yum #2. Install them all using this command: -> rpm -Uvh (name of packages above) but for yum-metadata-parser use -> rpm -Uvh --nodeps yum-metadata-parser 3. Prepare yum config file a. -> cd /etc/yum.repos.d/ b. create file with .repo (ex: suse.repo) containing: [base] name=OpenSUSE_10.2 Base type=rpm-md baseurl=http://download.opensuse.org/distribution/10.2/repo/oss...
Read more

Youtkit - Java Profiler

" Yourkit " is a useful profiler for Java based applications. The "Yourkit" is not a free product but it does come with a free trial of one month or so when writing this article. Its worth to give a hands on trial with this tool : You can read more on "Yourkit" profiler itself here : https://www.yourkit.com/ As a developer, one important factor to consider while writing your code is how well your application handles stress/load, latencies, memory foot prints, CPU usage etc. The main goal of this article is to show how to use YOURKIT profiler and debug performance of applications (typically JAVA  - atleast what I have tried so far..) Lets go through some basics of Yourkit agents. There exists a "yourkit" agent on server side which we can directly attach to a running JAVA process. One thing to note its awesomeness is that there is no need to re-run/stop the JAVA process for attaching this debugging agent (aka Yourkit agent) on fly. On cli...
Read more