Home » Uncategorized

Good source of coding puzzles for programming interviews

9117347681

Here is a paper which gives a set of coding puzzles which could be useful for technical interviews in data science.

The paper introduces a new type of programming challenge called programming puzzles, as an objective and comprehensive evaluation of program synthesis, and release an open-source dataset of Python Programming Puzzles (P3).

Each puzzle is defined by a short Python program f, and the goal is to find an input x which makes f output True.

Paper: https://bit.ly/3cQcSFj
Problems: https://bit.ly/2THhBCd
Dataset: https://bit.ly/3zAjLEg

Thanks to Dennis Bakhuis (where I say the paper as a LinkedIn post)

List of puzzles is as below

algebra

  • Quadratic Root
  • All Quadratic Roots
  • Cubic Root
  • All Cubic Roots

basic     

  • Sum Of Digits
  • Float With Decimal Value
  • Arithmetic Sequence
  • Geometric Sequence
  • Line Intersection
  • If Problem
  • If Problem With And
  • If Problem With Or
  • If Cases
  • List Pos Sum
  • List Distinct Sum
  • Concat Strings
  • Sublist Sum
  • Cumulative Sum
  • Basic Str Counts
  • Zip Str
  • Reverse Cat
  • Engineer Numbers
  • Penultimate String
  • Penultimate Rev String
  • Centered String

chess    

  • Eight Queens Or Fewer
  • More Queens
  • Knights Tour
  • Uncrossed Knights Path
  • UNSOLVED_Uncrossed Knights Path

classic_puzzles  

  • Towers Of Hanoi
  • Towers Of Hanoi Arbitrary
  • Longest Monotonic Substring
  • Longest Monotonic Substring Tricky
  • Quine
  • Rev Quine
  • Boolean Pythagorean Triples
  • Clock Angle
  • Kirkman
  • Monkey And Coconuts
  • No Colinear
  • Postage Stamp
  • Squaring The Square
  • Necklace Split
  • Pandigital Square
  • All Pandigital Squares
  • Card Game
  • Easy
  • Harder
  • Water Pouring
  • Verbal Arithmetic
  • Sliding Puzzle

codeforces        

  • Is Even
  • Abbreviate
  • Square Tiles
  • Easy Twos
  • Decreasing Count Comparison
  • Vowel Drop
  • Domino Tile
  • Inc Dec
  • Compare In Any Case
  • Sliding One
  • Sort Plus Plus
  • Capitalize Firs tLetter
  • Longest Subset String
  • Find Homogeneous Substring
  • Triple
  • Total Difference
  • Triple Double
  • Repeat Dec
  • Shortest Dec Delta
  • Max Delta
  • Common Case
  • Five Powers
  • Combination Lock
  • Combination Lock Obfuscated
  • Invert Permutation
  • Same Different
  • Ones And Twos
  • Min Consecutive Sum
  • Max Consecutive Sum
  • Max Consecutive Product
  • Distinct Odd Sum
  • Min Rotations

compression     

  • LZW
  • LZW_decompress
  • Packing Ham

conways_game_of_life 

  • Oscillators
  • Spaceship

games  

  • Nim
  • Mastermind
  • Tic Tac Toe X
  • Tic Tac Toe O
  • Rock Paper Scissors

game_theory    

  • Nash
  • ZeroSum

graphs 

  • Conway
  • Any Edge
  • Any Triangle
  • Planted Clique
  • Shortest Path
  • Unweighted Shortest Path
  • Any Path
  • Even Path
  • Odd Path
  • Zarankiewicz
  • Graph Isomorphism

ICPC     

  • Bi Permutations
  • Optimal Bridges
  • Checkers Position

IMO      

  • Exponential Coin Moves
  • No Relative Primes
  • Find Repeats
  • Pick Near Neighbors
  • Find Productive List
  • Half Tag

lattices 

  • Learn Parity
  • Learn Parity With Noise

number_theory

  • Fermats Last Theorem
  • GCD
  • GCD_multi
  • LCM
  • LCM_multi
  • Small Exponent Big Solution
  • Three Cubes
  • Four Squares
  • Factoring
  • Discrete Log
  • GCD
  • Znam
  • Collatz Cycle Unsolved
  • Collatz Generalized Unsolved
  • Collatz Delay
  • Lehmer

probability         

  • Birthday Paradox
  • Birthday Paradox Monte Carlo
  • Ballot Problem
  • Binomial Probabilities
  • Exponential Probability

    Image source walmart jigsaw puzzle