Tagged Questions
6
votes
2answers
383 views
Implementing division without addition, multiplication, division or subtraction - follow-up
This is a follow-up to this question:
Division without using addition, multiplication or division
Could you please tell me if there is better way of performing division without ...
0
votes
1answer
99 views
Division without using addition, multiplication or division [closed]
Could you please tell me if there is better way of performing division without +, * or /?
...
4
votes
2answers
176 views
Finding the value 'n' in an array that has 'n' or more larger values
Given an unsorted array of integers, you need to return maximum possible \$n\$
such that the array consists at least \$n\$ values greater than or equals
to \$n\$. Array can contain duplicate ...
3
votes
2answers
48 views
Class that implements a queue using two stacks
I am looking for a review of my code that implements a MyQueue class which implements a queue using two stacks.
...
12
votes
6answers
2k views
Implementing a Stack in Java for Technical Interview
This code is based off the Stack implementation in Chapter 3 of Cracking The Coding Interview. I modified the code to make it compile and give me the correct output. I'd appreciate any feedback on ...
5
votes
3answers
321 views
Implementing a queue in Java for a technical interview
This code is based off the Queue implementation in Chapter 3 of Cracking The Coding Interview. I modified the code to make it compile and give me the correct ...
6
votes
1answer
62 views
Finding the sub-array with maximum sum - my slow approach
I decided to give the maximum sub-array sum problem an interesting go, however I will assure you that it doesn't perform well, and that I would never put this in production.
I'd like a review on ...
13
votes
4answers
522 views
Finding the sub-array with the maximum sum - my approach
This is the code I ended up with that implements the approach I described in a recent answer to another question about the same problem
The basic idea here is to not loop through more things than ...
7
votes
4answers
519 views
Find the subarray with the max sum
In an interview I was asked to solve the following problem:
find a subarray with max sum
I have written a piece of code for the same. I need your help in reviewing this code.
...
4
votes
2answers
95 views
Scalability issues, storing scores for users on a particular level for later retrieval
I recently handed in a test assignment for a job application, which I was declined, with the motivation that it had scalability issues.
The test was to setup a REST-like backend for a hypothetical ...
7
votes
2answers
193 views
Missing level of technical depth (Common Ancestor)
I recently have given a coding test in a reputable IT company. There were three coding questions.
They refused me by saying that
as we felt they didn't demonstrate the level of technical depth ...
5
votes
2answers
158 views
Missing level of technical depth (Flatten Tree)
I recently have given a coding test in a reputable IT company. There were three coding questions.
They refused me by saying that
as we felt they didn't demonstrate the level of technical depth ...
5
votes
1answer
191 views
Missing level of technical depth (Recursive to Iterative)
I recently have given a coding test in a reputable IT company. There were three coding questions.
They refused me by saying that
as we felt they didn't demonstrate the level of technical depth ...
7
votes
3answers
270 views
Number to words in left to right direction
I have faced one logical question in an interview:
If we enter a number it will convert into individual strings and display in same order.
Ex: If I enter 564 ...
13
votes
4answers
637 views
Determining if an answer can be generated
How can I improve my code below for the following question? While it works, I am not satisfied with how it looks; I was hoping I can somehow keep it recursive, and have the ans filled up inside the ...
16
votes
10answers
2k views
Find all the missing number(s)
Recently I've attended an interview, where I faced the below question:
Question: "There is an sorted array. You need to find all the missing numbers. Write the complete code, without using any ...
7
votes
4answers
483 views
Calculate final test score from a list of test results
Recently I have given an interview to a widely well-known technology firm. The first interview was general and it went well but they rejected based on some technical things. They did not mention it so ...
6
votes
2answers
107 views
Breaking of a sentence
(Method signature is given with parameters)
Try to visualize me writing this code at an interview, and please be brutal while judging it.
Problem:
Given a string s and a dictionary of words ...
7
votes
1answer
66 views
Finding the length of shortest transformation sequence from start to end
Please treat this as a interview at a top tech firm, and share your thoughts on how you think I did. Be honest, and leave no stone unturned.
Problem:
Given two words (start and end), and a ...
7
votes
3answers
302 views
Simplifying a path
Please be super brutal, and treat this as a top technical interview.
Worst case analysis: \$O(n)\$ (please confirm)
Space complexity: \$O(n)\$
Problem:
Given an absolute path for a file ...
5
votes
2answers
140 views
Finding alternating sequence in a list of numbers
Please be brutal and treat this as me coding this up for an interview.
A sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alternate between ...
3
votes
1answer
53 views
Grouping Anagrams
Please be über brutal, and treat this as a technical interview question.
I was wondering how this function that I wrote looks like. It groups together words that have the same alphabets (i.e ...
7
votes
3answers
493 views
Find Minimum Number of coins
Please be brutal, and treat this as a top 5 technical interview. I am trying to follow Google's way of writing Java code, as per their .pdf file online of code review. (Side note: do any of you see ...
13
votes
5answers
1k views
Longest palindrome in a string
Please be brutal, and judge my code as if it was written at a top 3 tech company, straight out of college. (The method signature, and input parameter is given by the problem, so don't worry about ...
8
votes
3answers
638 views
Longest Common Prefix in an array of Strings
Please be brutal, and treat this as if I was at an interview at a top 5 tech firm.
Question: Write a function to find the longest common prefix string
amongst an array of strings.
Time it ...
5
votes
4answers
277 views
Find the sum along root-to-leaf paths of a tree
Most of you already know me, please be brutal, and treat this code as if it was written at a top tech interview company.
Question:
Given a binary tree and a sum, find all root-to-leaf paths where ...
8
votes
2answers
88 views
Sorting and searching problem related to a group of people standing in a rectangle
Please be brutal, and let me know how I've done on this problem, provided I coded it at an interview for a top tech firm.
Time it took me: 44 minutes
Worst case time complexity: O(n2)? Am I right?
...
5
votes
2answers
67 views
Pascal triangle produced for a particular integer K
Please be brutal and let me know what you think of the code below, if written at an interview.
Problem:
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = ...
6
votes
2answers
249 views
Simple application for finding local restaurants
I was asked to create a test APK file by a company HR when I applied for an Android developers job,
Specification:
The goal is to develop a simple application which finds the local
restaurants. ...
2
votes
2answers
95 views
ZigZag order of a tree traversal
Please let me know your thoughts on the code below, please be brutal. Here is the question I solved:
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left ...
5
votes
1answer
107 views
Searching in a sorted 2D matrix
If I was at an interview, and wrote this code, what would you think? Please be brutal.
Time it took to wrote it: 13 minutes
Problem:
Write an efficient algorithm that searches for a value in an ...
14
votes
6answers
1k views
Array whose values are the product of every other integer
I was asked the following interview question over the phone:
Given an array of integers, produce an array whose values are the
product of every other integer excluding the current index.
...
11
votes
5answers
511 views
Set matrix zeros
I solved this problem in about 11 minutes (with all 50+ test cases passed).
I think most of you already know me by now, and I truly appreciate your advice, but please be brutal and judge me as if I ...
15
votes
4answers
2k views
Reverse a string word by word
Given an input string, reverse the string word by word.
For example: Given s = "the sky is blue", return ...
7
votes
4answers
333 views
First missing positive
As usual, please be brutally honest with your opinion of my code, and how you would judge it if I were to code this at a top-tier tech company for an interview(think Google, MSFT, Facebook, etc). My ...
12
votes
3answers
323 views
Reversing k-sized sequences in a linked-list
Here is my solution to this problem; please be brutally honest/strict, if I would have written this code, in a 45 minute interview, what would you think? (I am aiming for Google,Facebook).
Here is ...
6
votes
2answers
324 views
Add one to a number represented as an array of digits
I submitted this problem for an interview, and I was wondering if I could have done better. My solution works, and I solved in about 12-15 minutes. I feel like I did a bad job with the code. Please ...
14
votes
4answers
746 views
Modelling a Call Center
This is the requirement I have (from the book: Cracking the Coding Interview)
Imagine you have a call center with three levels of employees: fresher, technical lead (TL), and product manager (PM). ...
6
votes
3answers
131 views
How to extract elements from multiple sorted list efficiently?
Problem Statement:-
I was ask this interview question recently.. I was able to come up with the below code only which runs in O(k log n)-
Given k <= n sorted arrays each of size n, there exists ...
5
votes
3answers
1k views
Client Sends XML, Server Parses XML, Queues Up and Executes Commands
I recently had a Java interview where I was asked to write a client-server application. I don't code primarily in Java, but with my preliminary Java knowledge, I thought I built a reasonable working ...
6
votes
2answers
290 views
Spring password validator library
I recently got rejected at a job interview for submitting this:
https://bitbucket.org/gnerr/password-validator
The interviewer asked for a password validation library that was configurable via ...
7
votes
4answers
3k views
Checking if three numbers sum to a given number
I'm working on the following interview practice problem, and got the following solution, which runs in worst case n! time (best case constant), and I'm trying to ...
3
votes
1answer
332 views
Clockwise and counterclockwise spiral matrix traversal
An interviewer asked me to write clean Java code for clockwise and counterclockwise spiral matrix traversal.
e.g. {{1,2,3}, {7,8,9}} becomes ...
5
votes
3answers
1k views
Find elements occurring even number of times in an integer array
I came across an interview question, which is like this:
You have an array of integers, such that each integer is present an odd number of time, except 3 of them. Find the three numbers.
I tried ...
4
votes
1answer
489 views
Printing a Binary Tree top-down (column wise)
We have a binary tree, suppose like this:
8
/ \
6 10
/ \ / \
4 7 9 12
/ \
3 5
We have to print this binary tree in top-down ...
28
votes
11answers
3k views
Searching in an array in less than O(n) time
I have an array where each element is either one less or one greater than the preceding element \$\{x_i = x_{i-1} \pm 1\}\$. I wish to find an element in it in less than \$O(n)\$ time. I've ...
6
votes
2answers
436 views
Generating a list of alternatively positioned odd and even number out of an array of unsorted integers
I had an half an hour interview with Microsoft for an intern position. I was asked to generate a list of alternatively positioned odd and even number out of an array of unsorted integers. I guess it ...
6
votes
2answers
466 views
Simple calculator for an interview
Question: Simple Calculator
Input loaded from file. Instructions can be any binary operators.
Ignore math precedence. Last input is apply and a number e.g. "apply
5". Calc is then ...
4
votes
2answers
670 views
Determining possible triangle from lengths of line segments [closed]
This Codility challenge is to take an array of integers representing lengths of line segments, and determine whether or not it is possible to choose three distinct segments to form a triangle. (The ...
2
votes
2answers
1k views
Fish Food Chain O(N)
I understand that if you don't know the trick, it's not easy create a solution with a complexity of O(N). However, I would like to ask you how to solve this tricky question:
You are given two ...
