R&D Engineer

You have been given a non-empty grid consisting of only 0s and 1s. You have to find the number of islands in the given grid.

An island is a group of 1s (representing land) connected horizontally, vertically or diagonally. You can assume that all four edges of the grid are surrounded by 0s (representing water).

You have been given an integer 'N'.

Your task is to return true if it is a power of two. Otherwise, return false.

An integer 'N' is a power of two, if it can be expressed as 2 ^ 'K' where 'K' is an integer.

For example:

'N' = 4,
4 can be represented as 2^2. So, 4 is the power of two, and hence true is our answer.

Was asked to explain the High-Level and Low-Level design of the project I was working on. Was asked to discuss some use cases where the design can be optimized further.

Explain Inheritance
Function Overloading vs Overriding
Explain Polymorphism
Explain ACID property in DBMS
Interface vs Abstract Classes
LRU Cache and implementation of code