DEV Community

Padma Priya R
Padma Priya R

Posted on • Edited on

Kth Smallest Element in an Array

Introduction
In data structures and algorithms, finding the kth smallest element in an array is a commonly asked problem. It helps in understanding sorting techniques and efficient data processing methods.

Problem Statement
Given an array arr[] and an integer k, return the kth smallest element in the array.

Example
Input:
arr = [10, 5, 4, 3, 48, 6, 2, 33, 53, 10]
k = 4
Output:
5
Explanation:
After sorting the array:

[2, 3, 4, 5, 6, 10, 10, 33, 48, 53]

The 4th smallest element is 5.

Approach : Using Sorting

Explanation

The approach is to sort the array in ascending order and return the element at index k-1.

Python Code

class Solution:
def kthSmallest(self, arr, k):
arr.sort()
return arr[k-1]

Conclusion

Sorting provides a simple solution for finding Kth Smallest Element in an Array

Top comments (0)