Tag: Programming
Google 844. Backspace String Compare
Google Interview 844. Backspace String Compare Given two strings s and t, return True if they are equal. ‘#’ means backspace. Examples Input: s = “ab#c”, t = “ad#c” Output: true Explanation: Both s and t become “ac”. Input: s = “abb#c”, t = “ade#c” Output: false Explanation: s becomes “abc” and t becomes “adc”.…
Two Sum Solution [LeetCode 1]
Two Sum Solution in Python 3 [LeetCode 1] Given an array of integers nums and a target integer. Return the indexes (not values) of the 2 numbers that add up to the target value. One solution and one element can’t be used twice. Example nums = [1,2,8,7,11,15], target = 13 output= [1,4], indexes start at…
How to reverse a string in Python 3
To reverse a string in Python the bellow are the best ways so far: Write [::-1] to do slicing in Python starting at first character, until last, step by 1 in reverse (-1). It’s a pretty nice way to impress your imaginary friends. Option 1 Option 2 Whole code demo Write a comment or no,…
How to reverse integer in Python 3
How to reverse an integer in Python 3. In Python 3 int type is the same as long so there is no need to check for int overflow. In other cases you will have to check for integer max value and min value to avoid a stack overflow. The steps are bellow with each testing…
Find the missing number in an array
Computer science job interview question:Find the missing number in the series.Write a program to calculate the missing number in the series of integers. There are multiple ways to do this bu using the Gauss Sum addition method is a nice trick and it’s faster than any brute-force iteration you might think of.More info https://en.wikipedia.org/wiki/Gauss_sum The…