Fresh Beginning
  • Home
  • Speaking
  • Reading
  • Github
  • Alma Mater
  • Contact

Find kth Max

A collection of 2 posts

quick-select, quick select, Find kth Max, Find kth Min, kth smallest, kth largest

Implementing Quick Select Algorithm - Finding kth largest/smallest element

Today I am going to write about a special type of algorithm for finding a kth largest or smallest element in the array. This is my favorite data structure question due to intricacy

  • Jayesh Kawli
4 min read
Interview Questions, Selection Algorithm, Find kth Max, Find kth Min, Array, QuickSort

Magic of Quickselect/Selection algorithm

Recently I came across an interesting interview question. To find the kth largest or smallest element in the given array. Please remember that array is unsorted. The problem becomes cakewalk if array is

  • Jayesh Kawli
6 min read
Fresh Beginning © 2021
Latest Posts Ghost