Questions tagged [interview-questions]
This tag is for questions that came up in an interview.
2
votes
1answer
68 views
Implement Queue using fixed size array
I came across below interview question and I am working on it:
Build a queue class with the enqueue and dequeue methods. The queue
can store an UNLIMITED number of elements but you are limited to
...
3
votes
2answers
99 views
Trip planning algorithm
I was presented with an interview question described as follows:
Receiving an int[] A of cities, where each A[i] has an appeal ...
2
votes
0answers
75 views
OrderBy and Take in LINQ [migrated]
I was watching some videos on Youtube with programmers interviews. One of the questions is to write a function that returns n-th smallest element of an array.
In the video I watched some lady tried ...
6
votes
1answer
108 views
In-Memory database supporting transactions
I referred to the post here but it does not address the question that I have with regards to my implementation. I have a C# implementation of an in-memory database that I came up with during a recent ...
2
votes
1answer
58 views
React board game app
I was told to code a board game app using React for a job interview.
They told me they chose other candidates to move forward with, so I was wondering on what I could improve.
The full code can be ...
7
votes
2answers
1k views
Validate IP4 address
Validate IP Address
I got this problem during an interview. And would like to get some code review. I also wrote several tests with the expected output, and they all passed as expected.
Validate ...
2
votes
2answers
49 views
Solve Robot Paths using backtracking
I got this problem during a mock interview, and I would like to get code review for the backtracking solution. I include 7 test cases, and my solution passes 7 out of 7 test cases. See the online code ...
6
votes
3answers
186 views
Rock Paper Scissors coding challenge
I did a job application to a Unity developer position and i was given a coding challenge which was implementing a Rock Paper Scissors game or a variation of it. I have implemented the game using Unity ...
4
votes
1answer
58 views
Find Shortest Word Edit Path in python
I was given this problem in an interview.
Given two words source and target, and a list of words ...
1
vote
2answers
87 views
Simple Console Address Book in C# using Dictionary
I have created a simple C# console app to display an Address Book using Dictionary. I would like to present it in a interview but I am not sure if the code is "interview" worthy. Given below is the ...
4
votes
1answer
175 views
Reverse int within the 32-bit signed integer range
Problem
Reverse digits of a 32-bit signed integer. When the reversed integer overflows return 0. Optimized code here.
Feedback
I'm looking for any ways I can optimize this with modern C++ ...
12
votes
2answers
512 views
Count the occurrence of each unique word in the file
I've been doing a task for an interview that I will have soon.
The requirement is to code the following problem in C#.
Write a program (and prove that it works) that: Given a text file, count the ...
3
votes
1answer
68 views
Given a search string, fetch all movies results from the api
Was told this code was 'weird' and didn't pass the coding test. I tried to split up to show the different levels of abstraction but maybe I went overboard? I told them this in the walk through of the ...
8
votes
1answer
159 views
Recursive parser from Binary to JSON output
Background
I got this interview test and got declined due to not meeting their expectations, but never got a reason on what was bad and how they solved it. I want to improve and learn something out ...
2
votes
1answer
87 views
Simple pattern matching between two string inputs using Java (Google interview challenge)
The interview question is:
Write a function isMatch (without using java.util.Regex) that takes two strings as arguments:
...
3
votes
2answers
77 views
Longest common subsequence solution
I've seen this today on a mock interview and wanted to give it a try. I'd love to hear some feedback from you guys. This is my second attempt at the problem, initially I had a mess of ...
3
votes
1answer
72 views
Counting subtrees where all nodes have the same value
A unival tree (which stands for "universal value") is a tree where all
nodes under it have the same value.
Given the root to a binary tree, count the number of unival subtrees.
For example,...
5
votes
3answers
69 views
Print out N by N Spiral Matrix in javascript
I got this question during my practice interview.
Matrices - N Spiral Matrix
Prompt
Given an integer N, output an N x N spiral matrix with integers 1 through N.
Examples:
...
0
votes
0answers
77 views
Longest Palindromic Substring better approach
I have encountered to this question and applied a brute force algorithm off top of my head and couldn't find a better optimized solution.
I was hoping I could get some insight to implement a better ...
5
votes
1answer
221 views
Graph puzzle resolver
I've solved test task for job vacancy. Need your feedback about my solution.
Task
The image below shows the puzzle in the solved state. The puzzle consists of 10 cells. Among the cells one is empty, ...
4
votes
2answers
82 views
Simple person manager console-app
The code below is for a coding challenge for a job. I have everything working as they requested, I've reviewed it myself and believe everything is good. I'm just looking to see if anyone see's ...
3
votes
1answer
56 views
A simplified Tetris solver
As part of an job interview process, I was tasked to write a solver for a simplified Tetris game using JavaScript. The game board size is 4x4 and there are 4 different pieces given in a .txt file. It ...
1
vote
0answers
73 views
Automating A Workflow Using Selenium - Best Way To Fetch Elements & Make Code More Generic
I'm a newbie to Selenium and I'm trying to get better at it by taking up interview assignments. This YouTube link describes the workflow that needs to be automated.
The following points are worth ...
2
votes
2answers
71 views
Return array with products of old array except i
Coding problem:
Given an array of integers, return a new array such that each element at index i of the new array is the product of all the numbers in the original array except the one at i.
My ...
2
votes
2answers
73 views
Is the sum of 2 numbers in list k
I got a coding problem to solve and was wondering if I got a commonly acceptable and efficient/clean solution. If there is a better way I'd gladly hear it.
given a list with numbers return if the ...
0
votes
1answer
46 views
Find array index with element equality in Python
I was given this question during an interview. It is similar to binary search and I would like to ask for feedback for my solution.
Array Index & Element Equality
Given a sorted array arr ...
-1
votes
2answers
69 views
Two-sum solution in JavaScript [closed]
I was given this question during an interview. It is similar to two sum problems and I would like to ask for feedback for my solution.
Merging 2 Packages
Given a package with a weight limit ...
1
vote
2answers
75 views
Bracket matcher in Python
I would like to receive feedback on my coding interview for the following problem:
Bracket Match
A string of brackets is considered correctly matched if every opening
bracket in the string ...
2
votes
2answers
50 views
Given entrance and exit logs, find the population maximum
I was given this problem during an interview. And I solved it using Python. Would like to get feedback to see how I can improve my interview response.
Busiest Time in The Mall
The Westfield ...
0
votes
2answers
90 views
Leetcode: Merging 2 sorted lists
https://leetcode.com/problems/merge-two-sorted-lists/
Merge two sorted linked lists and return it as a new list.
The new list should be made by splicing together the nodes of the first two lists.
...
21
votes
3answers
4k views
Leetcode: Valid parentheses
https://leetcode.com/problems/valid-parentheses/
Given a string containing just the characters (, ), ...
10
votes
7answers
1k views
Versatile string validation
I passed a technical test the other day, one part included a cheap string validation and I am wondering this can be further improved to be more versatile to requirement changes.
The requirements were ...
0
votes
2answers
51 views
Count Substrings for a binary string
Problem is taken from leet code.
Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in these substrings ...
4
votes
1answer
171 views
Dijkstra algorithm implementation in Swift
I've implemented Dijkstra's algorithm to find the minimum path between two nodes.
...
1
vote
0answers
38 views
KMP algorithm in scala
I implemented KMP pattern matching algorithm in Scala. My code works but it looks more imperative and a scala translation of C/C++ implementation.
I am not able to figure out how to manage multiple ...
2
votes
1answer
117 views
Family Relationship Tree
Developer Assignment - Family And Relations
Going through the old stuff in his attic, Indiana comes across a chart
which looks like a family tree of multiple generations which shows his
...
1
vote
1answer
101 views
Solving a multi variable polynomial
For this equation, I need to count possible solutions:
$$ a + b^2 + c^3 + d^4 \le S $$
$$0\le a,b,c,d \le S$$
I tried the following approach:
...
2
votes
1answer
160 views
Rotate matrix 90 degrees
I recently did problem 1.7 Rotate Matrix in Cracking the Coding Interview. I realized my code is very different than what is in the book and what I am also fining online (I'm having trouble following ...
5
votes
2answers
99 views
Find top two clothing sizes in the array
I was recently asked this question in an interview. Here is the solution I came up with. Please let know if I could have done this differently or in a more efficient manner.
The question is as ...
1
vote
1answer
39 views
Find the highest result between two elements in an array using their values and indices
I got a programming question on an interview where performance was the focus. I couldnt come up with a better solution than the one below which I think has a time complexity of O(n^2 + n) and scored ...
0
votes
1answer
66 views
Find first repeating Char in String
Given a string, find the first repeating character in it.
Examples:
firstUnique("Vikrant") → None
...
0
votes
2answers
33 views
Expand spreadsheet ranges to lists of cells in Scala
Problem
Spreadsheet cells are referenced by column and row identifiers. Columns are labeled with alphabetical characters, starting with "A", "B", "C", ...; rows are numbered from 1 in ascending ...
0
votes
1answer
59 views
Minimum steps to reach target by a Knight In Scala
Given a chessboard of N size (square matrix), the position of Knight and position of a target, find out minimum steps (both count and exact steps) from start to target for a Knight.
If it is not ...
5
votes
3answers
184 views
LeetCode 189 - Rotate Array
I have a working solution for this problem that was accepted in LeetCode:
Given an array, rotate the array to the right by k steps, where k is non-negative."
...
1
vote
0answers
37 views
Closest 3Sum in Scala
This question is taken from Leet code.
Given an array nums of n integers and an integer target, find three
integers in nums such that the sum is closest to target. Return the
sum of the three ...
4
votes
2answers
48 views
Replace array element with multiplication of neighbors in Scala
Given an array of integers, update the index with multiplication of previous and next integers,
Input: 2 , 3, 4, 5, 6
Output: 2*3, 2*4, 3*5, 4*6, 5*6
Following ...
0
votes
1answer
45 views
1
vote
2answers
62 views
Print matrix in spiral order in Scala
Problem:
Given a square or rectangular matrix, print its element in spiral
order.
For example, if input matrix is this:
...
0
votes
1answer
41 views
Print words in decreasing order of frequency in Scala
Given a string print its words in decreasing order of frequency.
Example:
i/p - "aa bbb ccc aa ddd aa ccc"
o/p - aa,ccc,ddd,bbb
Scala:
...
1
vote
2answers
48 views
List of Happy Numbers in scala
Definition of Happy numbers taken from Wikipedia.
A happy number is defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits ...
