Associate Software Engineer

You are given a string 'str' of length 'N'.

Your task is to return the longest palindromic substring. If there are multiple strings, return any.

A substring is a contiguous segment of a string.

For example :

str = "ababc"

The longest palindromic substring of "ababc" is "aba", since "aba" is a palindrome and it is the longest substring of length 3 which is a palindrome. 

There is another palindromic substring of length 3 is "bab". Since starting index of "aba" is less than "bab", so "aba" is the answer.

You are given an array 'ARR' of integers of length N. Your task is to find the first missing positive integer in linear time and constant space. In other words, find the lowest positive integer that does not exist in the array. The array can have negative numbers as well.

For example, the input [3, 4, -1, 1] should give output 2 because it is the smallest positive number that is missing in the input array.

A man works on the 10-th floor and takes the elevator down to ground level at the end of the day. Yet every morning, he only takes the elevator to the 7th floor, even when in a hurry.
But he goes all the way to the 10-th floor when others are in the elevator with him or it is a rainy day. Why?

Formal Introduction about myself.
Weakness and strengths?
Some more basic HR questions.
Then she told me that I am selected.
Are you able to relocate to Noida?