LC 215 Kth Largest Element In An Array

Implementation

// 215. Kth Largest Element in an Array
// Given an integer array nums and an integer k, return the kth largest element in the array.
// Note that it is the kth largest element in the sorted order, not the kth distinct element.
// Can you solve it without sorting?

// Example 1:
// Input: nums = [3,2,1,5,6,4], k = 2
// Output: 5

// Example 2:
// Input: nums = [3,2,3,1,2,4,5,5,6], k = 4
// Output: 4

// Constraints:
// 1 <= k <= nums.length <= 105
// -104 <= nums[i] <= 104

var findKthLargest = (nums, _k) => {
    const obj = {};
    for(const num of nums){
        obj[num]=(obj[num]||0)+1;
    }
    return Object.keys(obj);
};
console.log(findKthLargest([3, 2, 1, 5, 6, 4], 2));
console.log(findKthLargest([3, 2, 3, 1, 2, 4, 5, 5, 6], 4));

Tests

// Test stub for 01.215.KthLargestElementInAnArray

describe('01.215.KthLargestElementInAnArray', () => {
  it('should have a test stub', () => {
    expect(true).toBe(true);
  });
});