BNY SDE-intern interview questions

Round - 1 In the first round the interviewer asked 3 DSA questions and one debugging question. The first question was to Find All Permutations of given String and I was able to solve it. Then he asked me a follow-up question to find all distinct Permutations of a string , I was also able to solve it. Then he asked me to debug a JavaScript code. I told him that I don't know JS much. So he gave hints for this question. Then he again gave me a DSA question base on string and hashing . I would say it was a medium question , and I was able to sole this question too. Round - 2 Second round was a tech + HR round , So first asked me to introduce myself. Then he asked me what are the topics that have been covered in my academics. Then he asked me why do you solve DSA and what is the use of it in real life etc. Then he asked me what is Greedy algorithm and give an example of it. Difference between Greedy and DP using an example explain it. Then he asked me real-life uses of Tree Data Structure and some questions on BST. Then he asked me some questions based on OOPS , like explain about access specifiers , inheritance , constructor. Some questions on memory allocation in C and C++. He asked me whether I know anything about no-code to which I replied negatively. Then some HR questions .

What do you know about the company? Program to detect duplicate nodes in a linked list. Program to check whether the string is a palindrome. Height of a node in a binary tree. One question related to backtracking. One question regarding vowels.