find element in sorted matrix (binary search)
Software Development Engineer I Interview Questions
1,214 software development engineer i interview questions shared by candidates
find if a string is palindrome or not (you can remove at max one char from a string)
Design and separating Concerns,Trees and Arrays
Given a dictionary, find the minimum cost to change a word into another by just changing 1 character at once and all intermediate words being valid words from the dictionary.
median from two arrays
Finding the minimum cost to completely disconnect your home and enemy's house by cutting the connecting weighted edges in a graph.
Find two integers in the BST whose sum is equal to K.... Answer - Try to solve this problem using two stacks nd not by recursion) ......
they asked me two dsa questions one of which was spiral matrix and other was counting the frequency of words in a sentence in my second round it was basically behavioural, and one Dsa question it was printing the duplicate elements in an array
1. Given an array, rotate the array to the right by k steps, where k is non-negative. 2. Find the number of subarrays with sum k. 3. Write a function that returns an element of the input array which has a frequency greater than floor(n/2). If no such element exists, return -1. 4. Anagrams 5. Total count of all the permutations of short string in long string? 6. Given an array, max product formed by any 3 numbers
A dynamic programming problem .
Viewing 1201 - 1210 interview questions