Onsurity Technologies Key Account Manager Interview Questions and Answers

Q1. Longest Valid Parentheses
Ans. 
Find the length of the longest valid parentheses substring in a given string.
• Use a stack to keep track of the indices of opening parentheses.

• Iterate through the string and update the maximum length of valid parentheses.

• Handle cases where closing parentheses are encountered without a matching opening parentheses.
Answered by AI
Add your answer
Q2. Find the maximum number in the subarrays of length k.
Ans. 
Find the maximum number in the subarrays of length k.
• Iterate through the array and keep track of the maximum number in each subarray of length k.

• Use a sliding window approach to efficiently find the maximum number in each subarray.

• Time complexity can be optimized to O(n) using a deque data structure.
Answered by AI
Add your answer

Q1. Spiral Matrix Question
Add your answer

There were 2 Question in Online Assessment. The level of the DSA Question was medium to hard

Zeta interview at codeblock. 3 dsa questions The level of difficulty was medium

Basic apti test including topics from dbms cn oop os and 2 coding q

Leetcode hard hashmap problem was given in this round

1 on 1 with director with discussions on dbms etc

There were DSA questions and time limit was 1 hr

Q1. Calculate factorial using tabulation
Ans. 
Factorial calculation using tabulation in dynamic programming
• Create an array to store factorial values up to n

• Initialize the array with base cases (0! = 1, 1! = 1)

• Iterate from 2 to n and calculate factorial using previous values in the array

• Return the factorial value at index n
Answered by AI
Add your answer
Q2. Wildcard matching question
Add your answer

Q1. There were basic DSA questions
Add your answer
Q2. Few questions based on Resume and Projects
Add your answer