Practice Questions

The following repository contains solutions written for practice problem in the Mastering Algorithm and Data Structure and Big Tech (FAANG) Question.

The solutions are written in JavaScript and Python.

Problem 01 String Reversal

For a given string return the reversed outcome.

Problem 02 Palindrome

Determine whether a given string is a palindrome or not

Problem 03 Reverse Integer

For a given integer, return the reversed out put

Problem 04 Two Sum

Given an array of integers, return the indicies of two numbers that add up to the given target.

Problem 05 Find The Max Char

For a given string, find the character with the most frequency.

Problem 06 Fizz Buzz

For a program console log numbers from 1 to n, but for multiples of three show "fizz" and five print "buzz". For number that is a multiple of three and five show "fizzbuzz".

Problem 07 Array Chunking

Given an array and chunk size, divide the array into a subarray where each array is length of the given size

Problem 09 Container With Water

Given an array of positive integer where each integer represents of a value on a chart. Find two lines which together Return the area of water it would hold.

Problem 10 Anagram Detector

Given two strings, determine whether the two strings are anagram from one another.

Problem 11 Capitalize First Letter Of Every Word

For a given string, capitalize the first letter of the string

Problem 12 Printing Steps

Write a function that accepts positive number N and the function should console log a step shape with N levels using # char

Problem 13 Vowel Count

Write a function that takes in a string and returns the number of vowels in the string.

Problem 14 Vowel Count

Similar to problem 13, but instead return the indiviudal number of the vowel counts

vowels('Hi There!)
i -> 1
e -> 2

Problem 15 Longest Length Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.

nonrepeat("abccabb") -> 3

Problem 16 - System Designs: To Do List

Suppose that you are developing a To Do List. Answer the following questions centering the following topics.

• Functional Requirements
• Non-functioal Requirements
• Capacity Estimation
• Data Model
• API Design
• System Design

Problem 17 - System Designs: TinyURL

Suppose that you are developing a TinyURL - a system that allows users to shorten a regular URL. Answer the following questions regarding system designs.

• Functional Requirements
• Non-functioal Requirements
• Capacity Estimation
• Data Model
• API Design
• System Design

Problem 18 - Sorting With Bubble Sort

For a given array, sort it by using the bubble sort algorithm and return the sorted array.

Problem 19 - Sorting with Selection Sort

For a given array, sort it by using Selection Sort algorithm and return the sorted array.

Problem 20 - Remove duplicates from sorted array

For a given array, sort it in increasing order and remove the duplicates from the element.

Problem 22 - Fibbonacci Sequence

Write a function that print outs the n-th entry in the fibonacci series. The fibonacci series is an ordering of numbers where each number is the sum of the preceeding two.

Problem 23 - Median Of Two Sorted Array

Given two sorted array nums1 and nums2 of unequal length and return the median of the two sorted array.

Problem 24 - Two Sum

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

Problem 25 - Palindrome Integer

Given an integer x, return true if x is a palindrome, and false otherwise.

Input: x = 121
Output: true
Explanation: 121 reads as 121 from left to right and from right to left.

Problem 26 - Integer To Roman

Given an integer, convert it to a Roman numeral.

Problem 27 - Roman To Integer

For a given roman numeral, convert it to integer

Input: s = "III"
Output: 3


Input: s = "LVIII"
Output: 58
Explanation: L = 50, V= 5, III = 3.

Problem - 28 Three Sum Partition

For a given array, find the three array and partition it.

Problem - 29 Divide Two Integers

Given two intergers dividend and divisior, divide two integers without using any multiplication, divisions, or mod.

Problem - 30 Pow(x,n)

Implement pow(x,n) which calculates x raised to the power of n (i.e. x^n)

Problem - 32 Multiply Strings

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. NOTE:You must not use any built-in BigInteger library or convert the inputs to integers directly.

Problem - 33 Mark Even or Odd

Given a positive integer x. Your task is to check, if it is even or odd (Any number that gives zero as remainder when divided by 2 is an even number). Note: Return "Even" if the number is even; otherwise, return "Odd".

Problem - 35 Cafe Practice API

A pratice problem to develop an API on python with the following conditions

python3 -m uvicorn main:app --reload

• GET a random care