Tip 1 : practice DSA concept wise
Tip 2 : make a habit of solving atleast 3 problems daily
Tip 3 : discuss problems with friends it help understand logic building
Tip 1 : Write resume yourself
Tip 2 : Keep it brief and true



1. You can return the list of values in any order. For example, if a valid triplet is {1, 2, -3}, then {2, -3, 1}, {-3, 2, 1} etc is also valid triplet. Also, the ordering of different triplets can be random i.e if there are more than one valid triplets, you can return them in any order.
2. The elements in the array need not be distinct.
3. If no such triplet is present in the array, then return an empty list, and the output printed for such a test case will be "-1".
Tip 1: Thought about brute force first.
Tip 2: Later optimized using hashing
It was a basic DSA interview round.
I was given 2-3 problems and was asked to write working code for 2 of them on doc



I first tried using brute force.
As in traversed every cell in matrix and move in all four directions if current cell value is 1.
it had a problem I was counting same island(group of 1s) again and again at every cell.
to prevent this I used visited[][] boolean matrix in order to track which cells i have already visited. In order to only visit them once.



Input: 'n' = 3, 'm' = 3, 'mat' = [[1, 1, 1], [0, 0, 1], [0, 0, 0]]
Output: 0
Explanation: The row with the maximum number of ones is 0 (0 - indexed).
I used binary search in every row and column.
It was in the afternoon.
This was a interview discussion with Hiring Manager.
I was asked many behavioural questions
Also had to explain projects done in college time.
Other OOPs and architectural questions were asked too
Memory type.
Garbage collection.
job schedulers
such questions were asked.
Tip 1: study OS.
Indexes
Joins
Foregin key
Atomic updates meaning
Tip 1: study database

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is recursion?