Software Development Interview Questions

37,024 software development interview questions shared by candidates

Given string one's and zero's (ex: 101000), if "100" substring occurs, remove (at first removal it becomes "10___0" so it becomes 100 again) so removing "100" again. the string becomes NULL. so output should be NULL or NOT NULL
avatar

Software Development Engineer Intern

Interviewed at Amazon

3.5
Sep 9, 2018

Given string one's and zero's (ex: 101000), if "100" substring occurs, remove (at first removal it becomes "10___0" so it becomes 100 again) so removing "100" again. the string becomes NULL. so output should be NULL or NOT NULL

Given a string S of distinct character of size N and their corresponding frequency f[ ] i.e. character S[i] has f[i] frequency. Your task is to build the Huffman tree print all the huffman codes in preorder traversal of the tree. Note: While merging if two nodes have the same value, then the node which occurs at first will be taken on the left of Binary Tree and the other one to the right, otherwise Node with less value will be taken on the left of the subtree and other one to the right.
avatar

Software Development Engineer (SDE)

Interviewed at Amazon

3.5
Aug 30, 2024

Given a string S of distinct character of size N and their corresponding frequency f[ ] i.e. character S[i] has f[i] frequency. Your task is to build the Huffman tree print all the huffman codes in preorder traversal of the tree. Note: While merging if two nodes have the same value, then the node which occurs at first will be taken on the left of Binary Tree and the other one to the right, otherwise Node with less value will be taken on the left of the subtree and other one to the right.

Viewing 2951 - 2960 interview questions

Glassdoor has 37,024 interview questions and reports from Software development interviews. Prepare for your interview. Get hired. Love your job.