Google Interview Question – Print Message
This is the technical phone interview question from Google. Google has offices in London but the call was from Google Switzerland (+41). The interview lasts for 45 minutes. Given …
How to Check Valid Sudoku in C/C++?
Determine if a Sudoku is valid. The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’. A valid Sudoku board (partially filled) is …
Delphi 10.1 Berlin Version Number
Embarcadero has just released Delphi 10.1 Berlin on 20/April/2016. The CompilerVersion for Delphi 10.1 Berlin is 31 and the defined symbol is VER310. So you can have something like …
C++ Coding Exercise – How to Simplify Path?
April 27, 2016
algorithms, c / c++, leetcode online judge, programming languages, string
No Comments
Simplify an absolute path for a file (Unix-style): For example, path = "/home/", => "/home" path = "/a/./b/../../c/", => "/c" Did you consider the case where path = “/../”? …
C++ Coding Exercise – Sort Colors (Bucket Sort and Dutch Flag)
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, …
Compute the Maximum Subarray via Dynamic Programming or Greedy Algorithms
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array , the contiguous subarray has the largest …