This tag is for questions that came up in an interview.
1
vote
2answers
43 views
Subset Sums in Java
Given an array of integers, print sums of all subsets in it. Output
should be printed in increasing order of sums.
Input :
arr[] = {2, 3}
Output:
0 2 3 5
Input :
...
1
vote
2answers
46 views
Sort all even numbers in ascending order and then sort all odd numbers in Descending order Java
Given an array of integers (both odd and even), the task is to sort
them in such a way that the first part of the array contains odd
numbers sorted in descending order, rest portion contains even ...
2
votes
2answers
57 views
Scroll text across a fixed width
In an interview, I was asked to write code to produce this output:
T
TE
TES
TEST
EST
ST
T
The code I wrote was:
...
2
votes
1answer
56 views
Interview Take Home Challenge: Chat server
Recent take-home challenge I was assigned from a recruiter prior to technical interviews with the team. The team wanted it written in GOlang (I had no experience in the language) but told the ...
3
votes
0answers
40 views
News reading application version 2
following the answer I got from t3chb0t last time
News-reading application using the Observer pattern
and also following the example here
https://msdn.microsoft.com/en-us/library/dd990377(v=vs.110)....
7
votes
2answers
168 views
Iterator for BFS binary tree traversal
I implemented an iterator pattern for C# using IEnumerator and IEnumerable. The goal of the implementation is to traverse a ...
4
votes
1answer
36 views
Minimum swaps algorithm terminated due to timeout
I have been trying to solve this question.
Given an unordered array consisting of consecutive integers [1, 2, 3, …, n], find the minimum number of two-element swaps to sort the array.
I was able ...
-4
votes
0answers
22 views
Stuck on this Practice Interview Q [closed]
How would you find all words of length 3 that have 'a' as the second letter in a dictionary? How would I go about approaching this?
6
votes
2answers
159 views
Find char which appears maximal number of times
I had 15 minutes to code the following question:
Given a file name return the char which appears maximal number of times.
please do not take into account the unit test.
Please look at the final ...
0
votes
0answers
84 views
Reverse a linked list
I was given 15 minutes to write the code to reverse a singly-linked list.
What do you think of the code style here?
...
5
votes
2answers
681 views
Remove the first value for a doubly linked list
You need to remove the first element which contains a given value from a doubly linked list.
I created two solutions since I find the edge case of removing the first element to be problematic. So I ...
5
votes
5answers
188 views
Sort an array of 0s, 1s and 2s in Java
Write a program to sort an array of 0's,1's and 2's in ascending
order.
Input:
The first line contains an integer 'T' denoting the total number of
test cases. In each test cases, First ...
5
votes
3answers
1k views
Are strings anagram
This is a question from the book "Cracking the Coding Interview".
Write a method to decide if two strings are anagrams or not
I think interviewer will not be convinced with this solution because ...
2
votes
6answers
416 views
Alone in a Couple implementation in Java
In a party everyone is in couple except one. People who are in couple
have same numbers. Find out the person who is not in couple.
Input:
The first line contains an integer \$T\$ denoting ...
4
votes
2answers
125 views
Remove duplicate characters in a string
This is a question from the book "Cracking the Coding Interview".
Design an algorithm and write code to remove the duplicate characters
in a string without using any additional buffer NOTE: One ...
5
votes
4answers
122 views
In-place reverse of C-style string
This is a question from the book "Cracking the Coding Interview".
Write code to reverse a C-Style String (C-String means that “abcd” is
represented as five characters, including the null ...
5
votes
8answers
2k views
Check if a string has all unique characters
This is a question from the book "Cracking the Coding Interview".
Implement an algorithm to determine if a string has all unique
characters What if you can not use additional data structures?
I ...
3
votes
1answer
70 views
Solving maze problem with backtracking solution using stack
I solved the maze backtracking question using a stack however could not find any other solution like that anywhere (to validate my solution is actually a valid one).
The problem statement is as ...
2
votes
1answer
51 views
Group Anagrams Together approach in Java
Given an array of words, print the count of all anagrams together in
sorted order (increasing order of counts). For example, if the given
array is {“cat”, “dog”, “tac”, “god”, “act”}, then grouped ...
2
votes
1answer
60 views
Top 2 Frequent Elements in JavaScript
I got the original problem from Leetcode for top k frequent elements, But I decide to simplify the problem just top 2 elements to make it simpler to solve.
...
0
votes
1answer
60 views
Reversing the vowels in a String
Given a string, reverse only the vowels present in it and print the
resulting string.
Input:
First line of the input file contains an integer T denoting the
number of test ...
2
votes
1answer
44 views
Anagram checking implementation
Given two strings, check whether two given strings are anagram of each
other or not. An anagram of a string is another string that contains
same characters, only the order of characters can be ...
4
votes
1answer
97 views
2D Maze solver using recursion in Python
A company I interviewed for sent me a coding problem to solve. The problem was to find a solution to a maze, not necessarily the shortest one. The input would be like so:
...
13
votes
2answers
2k views
Roman to Integer
I'm trying to get better as a programmer and would love any feedback on my code. Especially the section in the while loop. How could I make this more readable? What would your opinion as an ...
5
votes
3answers
113 views
Implementing an order system for a job interview
I have to implement a relatively basic order system in Java for part of the process of a job interview. At the moment I have working code that allows for the creation, and updating of orders for an ...
3
votes
2answers
63 views
Non repeating character in Java
Given a string s consisting of lowercase Latin Letters, find the
first non repeating character in s.
Input:
The first line contains T denoting the number of testcases. Then
follows ...
2
votes
3answers
85 views
Given a sorted array nums, remove the duplicates in-place
I wrote an algorithm to solve this challenge but would love some feedback on its efficiency and, if you were an interviewer, what your opinion would be on my solution. I believe my time complexity is \...
1
vote
2answers
73 views
Find all root to leaf paths in binary tree
Description:
Given a binary tree, return all root-to-leaf paths.
Leetcode
...
6
votes
1answer
117 views
Calculate implied volatility for options on stocks and futures with two models
I wrote a code for a quant finance job and they told me that, besides it worked, it was poorly written. I asked for a more detailed feedback but they did not send it to me. I paste it here with ...
2
votes
1answer
69 views
Find all k-sum paths in a binary tree
Description:
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
Note: A leaf is a node with no children.
Leetcode
Code:
...
3
votes
1answer
75 views
Find minimum depth in a binary tree
Description:
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
Note: A leaf is a node ...
1
vote
2answers
59 views
Star Elements implementation in Java
Given an unsorted array. The task is to find all the star and super
star elements in the array. Star are those elements which are strictly
greater than all the elements on its right side. Super ...
5
votes
1answer
213 views
Codility: MaxZeroProduct - complexity issues
My solution scored 100% correctness, but 0% Performance.
I just can't figure out how to minimize complexity time.
Problem:
Write a function:
...
0
votes
0answers
49 views
Design LRU cache
Description:
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and ...
1
vote
2answers
138 views
Greater on the right side in Java
Given an array of integers, replace every element with the next
greatest element (greatest element on the right side) in the array.
Since there is no element next to the last element, replace it ...
1
vote
0answers
80 views
System on Chip Validator
With reference to my source files, published in the git repository
soc-testing
I did my best effort at coding, based on 30 years of experience, so I would like to know what I did wrong with my ...
5
votes
0answers
60 views
Function which would get the next `n` slots from the current time
I have attended an interview recently and my coding got rejected by the panel. I am new to Python and is mentioning my code below. Please help me improve the code quality or any bug:
Question: Given ...
3
votes
3answers
204 views
Inventory allocation method
Recently I have attended an Interview with a firm. They gave me a task to complete. I have done it and tested it as well. But they rejected my code. Is the given code properly written? Is my coding ...
0
votes
2answers
150 views
Count the number of occurences of X's within a range in Java
Given an integer X within the range of 0 to 9, and given two positive
integers as upper and lower bounds respectively, find the number of
times X occurs as a digit in an integer within the ...
1
vote
2answers
66 views
Count total set bits
Im am solving Count total set bits:
Find the sum of all bits from numbers 1 to N.
Input:
The first line of input contains an integer T denoting the number of
test cases. The first line ...
0
votes
2answers
42 views
Check if array contains contiguous integers with duplicates allowed in Java
Given an array of n integers(duplicates allowed). Print “Yes” if it is
a set of contiguous integers else print “No”.
INPUT: The first line consists of an integer T i.e. the number of test
...
14
votes
4answers
2k views
Checking if two strings are anagrams in Python
The code written in Python 3.6 mostly using Python's built in functions sorted and len. First I'm checking for the edge case that the two given strings are not of ...
1
vote
3answers
229 views
Reverse a sentence in Java
You are given an array of characters arr that consists of sequences of characters separated by space characters. Each space-delimited sequence of characters defines a word.
Implement a function ...
2
votes
2answers
168 views
Given an integer n, generate the nth count and say sequence
I am solving interview questions from here.
Problem : Given an integer n, generate the nth count and say sequence.
The count-and-say sequence is the sequence of integers beginning as follows: <...
6
votes
4answers
295 views
Bank accounts with methods to transfer funds
I recently took a programming exam for an interview and unfortunately didn't pass it. I wasn't offered any feedback about the results. I'm looking for help on how to improve my OOP skills.
The ...
3
votes
0answers
176 views
Find redundant braces in an input string
I am solving interview questions from here.
Problem : Write a program to validate if the input string has redundant braces
Return 0/1 :
...
4
votes
1answer
74 views
K Messed Array sort in Java
Given an array of integers arr where each element is at most k places
away from its sorted position, code an efficient function
sortKMessedArray that sorts arr. For instance, for an input array of
...
2
votes
1answer
265 views
Print concentric rectangular patterns
I am solving interview questions from here.
Problem : Print concentric rectangular pattern in a 2d matrix. The outermost rectangle is formed by A, then the next outermost is formed by A-1 and so on....
6
votes
3answers
233 views
Reverse Polish Notation calculator with unit tests
I had an interview with a global company yesterday. They had given me a programming assignment. I shared my screen and I must have finished the task in 1.5 hours.
Task was programming Reverse Polish ...
0
votes
3answers
240 views
Calculate median of a matrix
I am solving interview questions from here.
Problem : Given a N cross M matrix in which each row is sorted, find the overall median of the matrix. Assume N*M is odd.
Note: No extra memory is ...
