uCertify Software Developer Interview Questions, Process, and Tips

Round duration - 50 minutes
Round difficulty - Easy

Q1. The Skyline Problem
You are given 'N' rectangular buildings in a 2-dimensional city. Your task is to compute the skyline of these buildings, eliminating hidden lines return the skyline formed by th...read more
Ans. Brute Force
The idea here is to first, sort the critical POINTS with respect to their coordinate and height pairs. Make a pair of 'X1' and take a negative of the height for the building so that 'X1' pairs are sorted before 'X2' pairs. Create a dictionary keeping the heights as keys and as soon as a left edge of a building is encountered, we add that building to the dictionary with its height as the key. When we encounte...read more
Answered by CodingNinjas
View 1 more answer
Q2. Sort String with alternate lower upper.
Given a string ‘STR’ containing lowercase and uppercase letters. You need to sort the string so that the resulting string contains uppercase and lowercase letters at...read more
Ans. Brute Force Approach
• We will solve this problem by taking two arrays, ‘upCount’ and ‘lowCount’ of size ‘26’ that will store the count of uppercase and lowercase letters.
• We will traverse the given string and increment its count corresponding to its value.
• Now, ‘upCount’ and ‘lowCount’ will store the count of uppercase and lowercase letters in sorted order, but there will be some characters whose count is ‘0’, i.e., the ch...read more
Answered by CodingNinjas
Add your answer

Round duration - 15 Minutes
Round difficulty - Easy

Q1. General Questions
They basically ask tell what do u mean by your position , about yourself, and given one situation and we have to give algorithms for that. 
Add your answer
Q2. Puzzle
How do we measure forty-five minutes using two identical wires, each of which takes an hour to burn? We have matchsticks with us. The wires burn non-uniformly. So, for example, the two halves of wire...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Q1. Writing Question
Give one topic we have to write something about that, error correction para was given to us.
Add your answer
Q2. Valid Parentheses
You're given string ‘STR’ consisting solely of “{“, “}”, “(“, “)”, “[“ and “]” . Determine whether the parentheses are balanced.
Input Format:
The first line contains an Integer &...read more
Ans. Valid Parenthesis
Make use of the stack. Traverse the string and push the current character in the stack if it is an opening brace else pop from the stack If it is the corresponding starting brace for current closing brace then move to the next character of the string otherwise return false.
 
If after complete traversal if the stack is empty then the string is balanced else it is not balanced.
 
Pseudo Code:
• Decla...read more
Answered by CodingNinjas
Add your answer

Round duration - 15 minutes
Round difficulty - Easy

Q1. Basic HR Questions
Tell us about yourself?
Why do we hire you?
Your dream job?
Reviews about our company?
Describe your last birthday?
Add your answer