Commit 8c5d34c

committed

add kthSmallest

1 parent 1174853 commit 8c5d34cCopy full SHA for 8c5d34c

File tree

-1

lines changed

-1

lines changed

Lines changed: 5 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -70,7 +70,11 @@ public static double medianUsingCountingSort(int[] array) {`
`70`	`70`	`return median;`
`71`	`71`	`}`
`72`	`72`
`73`		`-`
	`73`	`+ @TimeComplexity("O(n log n)")`
	`74`	`+ public int kthSmallest(int[] array, int k) {`
	`75`	`+ Arrays.sort(array);`
	`76`	`+ return array[k];`
	`77`	`+ }`
`74`	`78`
`75`	`79`	`// partition function similar to quick sort`
`76`	`80`	`// Considers last element as pivot and adds`

Comments

(0)