Interview Questions and Answers

Find the maximum area of a square in a binary matrix.

• Iterate through the matrix and for each cell, calculate the maximum square area that can be formed with that cell as the top-left corner.

• Use dynamic programming to store the maximum square area at each cell.

• Keep track of the maximum area encountered so far and return it as the result.

Find longest increasing sequence in a matrix

• Iterate through each element in the matrix

• For each element, check its neighbors to find the longest increasing sequence

• Keep track of the longest sequence found so far

Find the index after which a number repetition starts in an infinite array stream.

• Iterate through the array stream and keep track of the numbers encountered.

• Once a number is repeated, return the index of the first occurrence of the repeated number.

• Use a hash set or a dictionary to efficiently check for duplicates.

HTML tags are used to define the structure and content of a web page.

• HTML tags are enclosed in angle brackets, like .

• They are used to format text, insert images, create links, etc.

• Examples include

  for paragraphs, for images, for links.