Kth Smallest Element Using Min Heap in DSA Typescript - Build from Scratch

Kth Smallest Element Using Min Heap

📖 Scenario: Imagine you have a list of numbers representing the scores of players in a game. You want to find the kth smallest score to see who is just above a certain rank.

🎯 Goal: You will build a program that uses a min heap to find the kth smallest element in a list of numbers.

📋 What You'll Learn

Create an array called scores with the exact numbers: [20, 15, 8, 10, 5, 7, 6]

Create a variable called k and set it to 3

Use a min heap to find the kth smallest element in scores

Print the kth smallest element

💡 Why This Matters

🌍 Real World

Finding the kth smallest element is useful in ranking systems, like finding the player who is just above a certain position.

💼 Career

Understanding heaps and sorting is important for software engineers working on algorithms, data processing, and performance optimization.

1

Create the scores array

Create an array called scores with these exact numbers: [20, 15, 8, 10, 5, 7, 6]

DSA Typescript

// Create the scores array
// Your code here

Hint

Use const scores = [20, 15, 8, 10, 5, 7, 6]; to create the array.

2

Set the value of k

Create a variable called k and set it to 3

DSA Typescript

const scores = [20, 15, 8, 10, 5, 7, 6];
// Create variable k and set it to 3
// Your code here

Hint

Use const k = 3; to set the value.

3

Find the kth smallest element using a min heap

Use a min heap by sorting the scores array in ascending order and then get the element at index k - 1. Store this element in a variable called kthSmallest

DSA Typescript

const scores = [20, 15, 8, 10, 5, 7, 6];
const k = 3;
// Sort scores and get kth smallest element
// Your code here

Hint

Use scores.slice().sort((a, b) => a - b) to create a sorted copy of the array.

Then get the element at k - 1 index.

4

Print the kth smallest element

Print the value of kthSmallest using console.log

DSA Typescript

const scores = [20, 15, 8, 10, 5, 7, 6];
const k = 3;
const sortedScores = scores.slice().sort((a, b) => a - b);
const kthSmallest = sortedScores[k - 1];
// Print kthSmallest
// Your code here

Hint

Use console.log(kthSmallest); to print the result.