DSA question includes longest subsequence
Software Specialist Interview Questions
1,464 software specialist interview questions shared by candidates
They gave 2 problems from DP and Graphs and asked to solve one in 45min
You are given an integer array g of length n, where g[i] (1 ≤ i ≤ n) represents the next station you must go to from station i. There are n stations, numbered from 1 to n. It is guaranteed that every station eventually reaches station 1. Define the cost of a station i as the number of steps required to reach station 1 starting from station i (cost[1] = 0, and for i > 1, cost[i] = 1 + cost[g[i]]). Return the sum of the costs of all stations. Example 1: Input: g = [1,1,2,3] Output: 6 Explanation: Station 1 → cost 0, Station 2 → cost 1, Station 3 → cost 2, Station 4 → cost 3. Total = 6. Example 2: Input: g = [3,1,2] Output: 3 Explanation: Station 1 → cost 0, Station 2 → cost 1, Station 3 → cost 2. Total = 3. Example 3: Input: g = [2,1,1] Output: 2 Explanation: Station 1 → cost 0, Station 2 → cost 1, Station 3 → cost 1. Total = 2.
DSA question : write a code to merge 2 sorted array without using extra space . (it should be in place)
there was questions from my projects that i mentioned in the resume
Subarray sum equal to k
Stock buy and sell problem
Implement stack using queue (dsa).
Binarry Search first and last element 3 sum sliding window tree easy questions
Q. Maximum subarray, leetcode medium question.
Viewing 441 - 450 interview questions