Total Rounds: 4

---

OA:

1. [Medium] leetcode.com/problems/least-number-of-uniqu..
2. [Easy] Basic Sorting on the basis of Parameters.

---

Round-1:

1. Find the second largest number from an array of numbers represented as strings. For Ex- input = ["21", "32", "432", "435", "9982", "324", "1", "98", "435"] Output = "435" Constraints = A number can have 2^10 (1024) digits.

2. leetcode.com/problems/maximum-subarray

---

Approach Taken

1. Let us store the elements in a hashmap of [key, values] as [length of string, a max-heap containing the elements of the same length]. Grab the largest length as start popping out elements until I found the second largest one. Mentioned the edge cases that may arise here.

   i. There might be multiple instances of numbers of the highest length. ii. Input consisting of just 1 or no element.

   Time Complexity: O(n)

   Got panicked and couldn't write the working code. The interviewer was running out of time and told me if I could complete it. I finally told him I can write the brute force sort solution for this. Wrote the brute force code.

2. Told the interviewer about Kadane's Algorithm and implemented it.

---

[REJECTED]