Tagged articles

kth largest

2 articles · Page 1 of 1
Nullbody Notes
Nullbody Notes
Nov 19, 2023 · Interview Experience

How to Find the Kth Largest Element in an Array Using QuickSort

This article explains how to locate the kth largest element in an array by leveraging quicksort partitioning, showing that the target index equals len(nums)‑k and iteratively narrowing the search range until the element is found, with a complete Go implementation.

Golangalgorithmarray
0 likes · 4 min read
How to Find the Kth Largest Element in an Array Using QuickSort
Programmer DD
Programmer DD
Jun 19, 2021 · Fundamentals

How to Find the k‑th Largest Element in an Unsorted Array: 4 Efficient Methods

Learn four practical approaches to locate the k‑th largest element in an unsorted array—including sorting, insertion, min‑heap, and divide‑and‑conquer techniques—complete with step‑by‑step explanations, complexity analysis, and a full Java implementation for algorithmic interview preparation.

javakth largestmin-heap
0 likes · 10 min read
How to Find the k‑th Largest Element in an Unsorted Array: 4 Efficient Methods