Software Engineer

The data structure required to check whether an expression contains a balanced parenthesis is?(Link)
a) Queue
b) Stack
c) Tree
d) Array

CPU scheduling is the basis of ___________
a) multiprogramming operating systems
b) larger memory sized systems
c) multiprocessor systems
d) none of the mentioned

Program to Check Whether a Number is Palindrome or Not

Given an array arr[] of size n and an integer X. Find if there’s a triplet in the array which sums up to the given integer X.

Given N items where each item has some weight and profit associated with it and also given a bag with capacity W, [i.e., the bag can hold at most W weight in it]. The task is to put the items into the bag such that the sum of profits associated with them is the maximum possible.

Given a grid of dimension n x m where each cell in the grid can have values 0, 1 or 2 which has the following meaning:

0 : Empty cell

1 : Cells have fresh oranges

2 : Cells have rotten oranges

We have to determine what is the earliest time after which all the oranges are rotten. A rotten orange at index [i,j] can rot other fresh orange at indexes [i-1,j], [i+1,j], [i,j-1], [i,j+1] (up, down, left and right) in unit time.

They asked to write function of calculator using oops.(Link)

Questions related to my backend project and how I implemented authentication in my project.

What is polymorphism and runtime polymorphism?

Questions related to SOLID principle.

Write a query to retrieve the first four characters of EmpLname from the EmployeeInfo table.

Write a query to fetch details of employees with the address as “DELHI(DEL)”.

Explain types of Relationship in DBMS with examples

What is Normalization?