Problem 4
Complexity: Medium
You have been given a set of n integers. You need to write a program that will divide the set in two subsets of n/2 sizes each such that the difference of the sum of two subsets is as minimum as possible.
Note: n is even, hence sizes of two subsets must be strictly n/2
For example,
Input = {3, 4, 5, 3, 100, 1, 83, 54, 23, 20}
Output = {4, 100, 1, 23, 20} and {3, 5, 3, 83, 54}.
Both output subsets are of size 5 and sum of elements in both subsets is same (148 and 148).
Complexity: Medium
You have been given a set of n integers. You need to write a program that will divide the set in two subsets of n/2 sizes each such that the difference of the sum of two subsets is as minimum as possible.
Note: n is even, hence sizes of two subsets must be strictly n/2
For example,
Input = {3, 4, 5, 3, 100, 1, 83, 54, 23, 20}
Output = {4, 100, 1, 23, 20} and {3, 5, 3, 83, 54}.
Both output subsets are of size 5 and sum of elements in both subsets is same (148 and 148).
Problem 3
Complexity: Medium
You have to find square root of a given positive integer. If it is not a perfect square, compute the square root to a precision of 3 digits after decimal point.
You cannot use predefined functions for computing the square root.
Multiple solutions to solve this would be considered a plus.
Complexity: Medium
You have to find square root of a given positive integer. If it is not a perfect square, compute the square root to a precision of 3 digits after decimal point.
You cannot use predefined functions for computing the square root.
Multiple solutions to solve this would be considered a plus.
Problem 2
Complexity: Low
You have been given a set of n strings in an array. Each string contains one or more words separated by spaces.
You have another string called “Search String”. You need to match the search string based on word boundary.
For example,
Below are the string elements in array (one element in each line)
Cecilio Johnes
Cordell Acott
Curtice Bleue
Dalis Menary
Emanuele Barstock
Emmy Bradane
Gian Cossington
Jamaal Danilevich
Kerri Wilce
Liuka Cowern
Merrel Cornuau
Marena Appleton
Marlee Stobo
Rochette Brew
Rudyard Abbate
Sharona Climo
Shirlee Titcumb
Taite Joriot
Taite Huntriss
Zach Simchenko
Search String s = "c”;
Output should be: String “c” (case insensitive) matching the first letter in each word. Following entries will be selected.
Cecilio Johnes
Cordell Acott
Curtice Bleue
Gian Cossington
Liuka Cowern
Merrel Cornuau
Sharona Climo
Search String s = "co”;
Output should be: String “co” (case insensitive) matching the first two letters in each word. Following entries will be selected.
Cordell Acott
Gian Cossington
Liuka Cowern
Merrel Cornuau
Complexity: Low
You have been given a set of n strings in an array. Each string contains one or more words separated by spaces.
You have another string called “Search String”. You need to match the search string based on word boundary.
For example,
Below are the string elements in array (one element in each line)
Cecilio Johnes
Cordell Acott
Curtice Bleue
Dalis Menary
Emanuele Barstock
Emmy Bradane
Gian Cossington
Jamaal Danilevich
Kerri Wilce
Liuka Cowern
Merrel Cornuau
Marena Appleton
Marlee Stobo
Rochette Brew
Rudyard Abbate
Sharona Climo
Shirlee Titcumb
Taite Joriot
Taite Huntriss
Zach Simchenko
Search String s = "c”;
Output should be: String “c” (case insensitive) matching the first letter in each word. Following entries will be selected.
Cecilio Johnes
Cordell Acott
Curtice Bleue
Gian Cossington
Liuka Cowern
Merrel Cornuau
Sharona Climo
Search String s = "co”;
Output should be: String “co” (case insensitive) matching the first two letters in each word. Following entries will be selected.
Cordell Acott
Gian Cossington
Liuka Cowern
Merrel Cornuau
🥰1
Problem 1
Complexity: Low
You are given two strings.
First string is a large text. For example
“It is a long established fact that a reader will be distracted by the readable content of a page when looking at its layout. The point of using Lorem Ipsum is that it has a more-or-less normal distribution of letters, as opposed to using 'Content here, content here', making it look like readable English. Many desktop publishing packages and web page editors now use Lorem Ipsum as their default model text, and a search for 'lorem ipsum' will uncover many web sites still in their infancy. Various versions have evolved over the years, sometimes by accident, sometimes on purpose (injected humour and the like).”
Second string is a short one. For example “is”.
You will need to write a program that will remove all occurrences of the second string from the first string.
Note: You will need to do this with pure for/while loops. Do not use any external functions like substring.
Complexity: Low
You are given two strings.
First string is a large text. For example
“It is a long established fact that a reader will be distracted by the readable content of a page when looking at its layout. The point of using Lorem Ipsum is that it has a more-or-less normal distribution of letters, as opposed to using 'Content here, content here', making it look like readable English. Many desktop publishing packages and web page editors now use Lorem Ipsum as their default model text, and a search for 'lorem ipsum' will uncover many web sites still in their infancy. Various versions have evolved over the years, sometimes by accident, sometimes on purpose (injected humour and the like).”
Second string is a short one. For example “is”.
You will need to write a program that will remove all occurrences of the second string from the first string.
Note: You will need to do this with pure for/while loops. Do not use any external functions like substring.
lot of candidates prepare well for the DSA round through Competitive Programming and get rejected.
It might be because they think the interview is just about writing the most efficient code fast.
But the interview is more about how one approaches and solves the problem.
You are expected to understand the problem, think clearly about it and ask questions to make it more structured and well-defined.
Once you have understood the problem and requirements, you can start to come up with a solution.
You need to make sure that you've considered the different scenarios along with the edge cases and that your solution is working perfectly.
Once the interviewer is satisfied with the solution, you start coding when they ask you to.
But, please keep these points in mind when you’ll start coding –
- Be very sure about the solution before you begin to code.
- Do not change the solution after you start to code
- Before you start coding, try to think about the overall structure.
- Try to keep the code modular.
- Dry run your code before telling the interviewer you’re done with the code.
- Try to find the failing test cases yourself instead of the interviewer doing it for you.
Preparing for interviews can be overwhelming but with Career Camp Freshers by Coding Ninjas, the process has never been easier!
1:1 Mock Interviews with industry experts and a dedicated placement team, all at your disposal.
Upskill yourself and land your dream job now. Go register yourself by clicking on the link in the first comment below.
Your dream job isn’t far away.
It might be because they think the interview is just about writing the most efficient code fast.
But the interview is more about how one approaches and solves the problem.
You are expected to understand the problem, think clearly about it and ask questions to make it more structured and well-defined.
Once you have understood the problem and requirements, you can start to come up with a solution.
You need to make sure that you've considered the different scenarios along with the edge cases and that your solution is working perfectly.
Once the interviewer is satisfied with the solution, you start coding when they ask you to.
But, please keep these points in mind when you’ll start coding –
- Be very sure about the solution before you begin to code.
- Do not change the solution after you start to code
- Before you start coding, try to think about the overall structure.
- Try to keep the code modular.
- Dry run your code before telling the interviewer you’re done with the code.
- Try to find the failing test cases yourself instead of the interviewer doing it for you.
Preparing for interviews can be overwhelming but with Career Camp Freshers by Coding Ninjas, the process has never been easier!
1:1 Mock Interviews with industry experts and a dedicated placement team, all at your disposal.
Upskill yourself and land your dream job now. Go register yourself by clicking on the link in the first comment below.
Your dream job isn’t far away.