Fresh Beginning
  • Home
  • Portfolio
  • Buy Me A Coffee
  • Patreon
  • Speaking
  • Reading
  • About Me
Subscribe

Array

A collection of 1 post
Interview Questions

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 sorted. In its simplest form, if an array a of size n is already sorted, you can
Jun 13, 2017 6 min read
Fresh Beginning © 2023
Powered by Ghost