0% found this document useful (0 votes)
57 views15 pages

Square of A Number

This document contains descriptions of 50 programming problems that test a variety of algorithmic and programming skills such as string processing, arrays, sorting, bit manipulation, geometry, matrices, and linked lists. The problems include permutations, reversing arrays, palindrome detection, prime numbers, magic squares, string conversion, matrix rotation, bit counting, and more. Many are designed to test efficiency with large inputs.

Uploaded by

Ajax22
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
57 views15 pages

Square of A Number

This document contains descriptions of 50 programming problems that test a variety of algorithmic and programming skills such as string processing, arrays, sorting, bit manipulation, geometry, matrices, and linked lists. The problems include permutations, reversing arrays, palindrome detection, prime numbers, magic squares, string conversion, matrix rotation, bit counting, and more. Many are designed to test efficiency with large inputs.

Uploaded by

Ajax22
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 15

Permutation

Description : This problem tests the knowledge of array operations, such as sorti ...read more
Reverse Array
Description : This problem tests the knowledge of array processing such as revers ...read more
Circle Intersection
Description : This problem tests the knowledge of basic geometry skills, such as circles and point to point distance.
Palindrome
Description : This problem tests the knowledge of strings processing and corner c ...read more
Prime Numbers
Description : This problem tests number handling ability of candidate.
Magic Square
Description : This problem tests the logical thinking and implementation skills, ...read more
Square of a number
Description : This problem tests the logical thinking and implementation skills, ...read more
Maximum Number Linked List
Description : This program tests the knowledge of linked lists, such as iterating ...
Most Frequent Number
Description : This problem tests the knowledge of both linked lists and array, su ...
Convert String
Description : This problem tests the knowledge of string processing, such as conv ...
Array elements addition
Description : This problem tests the knowledge of array processing such as differ ...
Existing powers of 2
Description : Test with small, easy inputs for which program provides the correct ...
Matrix rotation
Description : Tests the coders skills with bidimensional arrays and strings forma ...
From hex to binary
Description : Tests the coders knowledge about hex to binary conversion with arbi ...
Sorting strings
Description : Tests the coders ability to perform custom sorting over strings wit ...
Points containment
Description : Tests the coders ability to check for points being inside a given c ...
Flipping bits
Description : Tests the coders ability with bitwise operators as well as checks f ...
Finding equal values
Description : Tests the coder\'s skills to manipulate arrays in order to find equ ...
Merging arrays
Description : Tests the coder\'s ability to manipulate arrays in order to efficie ...
Adding digits
Description : Tests the coder\'s ability to breakdown integers into their single ...
Counting powers of 2
Description : Tests the coder\'s ability to check efficiently whether an integer ...
List GCD
Description : Tests the coder\'s ability to find unique values within a list and ...
Determinant 3x3
Description : This problem tests knowledge of basic matrix operations such as cal ...
All Roots
Description : This problem tests knowledge of computing integer roots for integers
Counting Words
Description : This problem tests knowledge of string matching, and counting occur ...
Hexadecimal Sum
Description : This problem tests knowledge of reading hexadecimal numbers and wor ...
Identity
Description : This problem tests knowledge of matrix operations such as traversin ...
Nth Root
Description : This problem tests knowledge of computing the nth root of an intege ...
Octal Multiplication
Description : This problem tests knowledge of operations with octal and decimal n ...
Permutation Revisited
Description : This problem tests knowledge of mathematical permutations such as c ...
Find the minimum distance
Description : Coder\'s ability to reduce the required operations to perform a fix ...
Hex numbers bits
Description : Coder\'s ability to perform hex to binary conversion and do bit cou ...
Divisibility by 11
Description : Coder\'s ability to check divisibility rules in potentially large i ...
9 multiples
Description : Coder\'s ability to perform pattern recognition on decimal represen ...
Matching digits product
Description : Coder\'s ability with index-based array alignment.
Rotating bits
Description : Coder\'s ability to rotate bits in 32 bits through bitwise shifting.
Finding gaps
Description : Coder\'s ability to correctly and efficiently detect mismatches on ...
Consecutive 1's
Description : Coder\'s abilities to convert from hexadecimal to binary and to fin ...
Finding the median
Description : Coder\'s ability to solve the classic selection problem.
Ascending Sum
Description : This problem tests knowledge of arrays and monotonic functions.
ASCII Sum
Description : This problem tests knowledge of ASCII values.
Binomial Probability
Description : This problem tests knowledge of mathematical operations.
Closest
Description : This problem tests knowledge of arrays and searching in arrays.
Combination
Description : This problem tests knowledge of mathematical operations.
Common Digit
Description : This problem tests knowledge of arrays and occurrences in arrays.
Consecutive XOR
Description : This problem tests knowledge of bitwise operations.
Cut Array
Description : This problem tests knowledge of arrays and monotonic functions.
Digit Sum
Description : This problem tests knowledge of arrays and searching in arrays.
Increasing Array
Description : This problem tests knowledge of arrays and monotonic functions.
Median
Description : This problem tests knowledge of linked lists.
Most Common
Description : This problem tests knowledge of arrays and occurrences in arrays.
String Permutations
Description : This problem tests knowledge of permutations.
Lowercase or Uppercase
Description : This problem tests knowledge of ASCII values.
Whats the Bit
Description : This problem tests knowledge of bitwise operations.
Bit reversion
Description : Tests the coders skills with bitwise operations as well as their kn ...
Maximum sum
Description : Coder\'s ability to use dynamic programming or greedy approach to e ...
Coins
Description : This program tests the knowledge of linked lists.
Collinear
Description : This problem tests the knowledge of polygons and basic geometry ope ...
Convert
Description : This problem tests the knowledge of binary representation.
Counting
Description : This problem tests the knowledge of binary representation and strin ...
Equal
Description : This problem tests the knowledge of arrays and sorting.
MaxDist
Description : This problem tests the knowledge of arrays and sorting.
MinDist
Description : This problem tests the knowledge of arrays and sorting.
Period
Description : This problem tests the knowledge of binary representation and strin ...
Removing
Description : This problem tests the knowledge of arrays.
Tree
Description : This problem tests the knowledge of graphs.
Identical pairs
Description : Ability to find identical pairs in a list of integers efficiently
List average
Description : Ability to perform efficient processing of list elements taking the ...
Finding digits
Description : Ability to look at decimal integers as sets, for efficient digits l ...
From Cartesian to Polar
Description : Conversion from rectangular Cartesian to Polar coordinates
Sum of factorial digits
Description : Efficient handling of big integers computation.
Sublist amplitude
Description : Abilities for efficient list processing.
Integer path
Description : Ability to find patterns in integer transformation rules.
Special indexes
Description : Ability for efficient list processing given certain conditions.
Correlative points
Description : Sequence processing and sorting
Points inside circle
Description : Basic geometry abilities
Finding primes
Description : Ability for efficient prime numbers detection on integers intervals.
Perfect squares
Description : Ability for efficient perfect squares counting.
Swap sorting
Description : Ability to check sorting conditions on numbers lists.
Best path
Description : Coder\'s skills with dynamic programming.
Discarding elements
Description : Coder\'s skills for efficient simulation.
Play with tree
Description : Coder\'s ability to efficiently manipulate binary trees.
Counting multiples
Description : Coder\'s ability on number and sets theory.
Count Dig
Description : This problem tests the knowledge of radix/bases.
Count One
Description : This problem tests the knowledge of arrays.
Largest Sum in Array
Description : This problem tests the knowledge of arrays.
Largest Triangle
Description : This problem tests the knowledge of arrays and sorting.
Min Sum
Description : This problem tests the knowledge of arrays and sorting.
Existing powers of 2 (revisited)
Description : Tests the coders skills with bitwise operations as well as their kn ...
Between Cicles
Description : This problem tests the knowledge of mathematical operations like ge ...
Chain of APs
Description : This problem tests the knowledge of arrays and searching in arrays.
Count
Description : This problem tests the knowledge of arrays and counting sequences.
Countries
Description : This problem tests the knowledge of matrix and traversing in a matr ...
Edges
Description : This problem tests the knowledge of polygons and basic geometry ope ...
Inside
Description : This problem tests the knowledge of polygons and basic geometry ope ...
Pair Sum
Description : This problem tests the knowledge of arrays and searching in arrays.
Square
Description : This problem tests the knowledge of matrix and traversing in a matr ...
Sum Zero
Description : This problem tests the knowledge of operations with arrays.
Multiplicative pairs
Description : This problem tests the knowledge of operations with arrays.
Dynamic sum
Description : Coders ability to efficiently compute dynamic sub-array sums.
Adjacency sum
Description : Coder\'s ability to efficiently find adjacent values in a large seq ...
Adjacency distance
Description : Coder\'s ability to efficiently find adjacent values in a large seq ...
AND
Description : Coder\'s ability to efficiently compute bitwise AND on consecutive ...
Points and segments
Description : Coder\'s ability to efficiently compute coverage on a large number ...
Arithmetic slices
Description : Coder\'s ability to find arithmetic slices on a large sequence of i ...
Tasks assignment
Description : Coder\'s ability to efficiently solve the assignment problem.
Permutation power
Description : Coder\'s ability to efficiently find multiplicative pairs in a larg ...
Finding the minimum
Description : Coder\'s ability to solve range minimum queries.
Alternating Slice
Description : This problem tests the knowledge of arrays.
Increasing Down or Right
Description : This problem tests the knowledge of matrix and traversing in a matr ...
Knights
Description : This problem tests the knowledge of table games.
Largest Product
Description : This problem tests the knowledge of arrays and searching in arrays.
Largest Sum
Description : This problem tests the knowledge of mathematical skills.
Merge Time
Description : This problem tests the knowledge of arrays and searching in arrays.
N over K
Description : This problem tests the knowledge of mathematical operations and num ...
Oscillate
Description : This problem tests the knowledge of arrays.
Submatrix
Description : This problem tests the knowledge of matrix and traversing in a matr ...
Anagram
Description : This problem tests the knowledge of mathematical skills.
Area
Description : This problem tests the knowledge of polygons and basic geometry ope ...
Binary Count
Description : This problem tests the knowledge of arrays.
Crossing Segments
Description : This problem tests the knowledge of mathematical operations like ge ...
Multiply Polynomials
Description : This problem tests the knowledge of arrays and mathematical skills.
Short Chess
Description : This problem tests the knowledge of mathematical skills.
Slices divisibility
Description : Coder\'s ability to count subarrays fitting in some particular cond ...
Fibonacci last digits
Description : Coder\'s ability to manipulate a standard Fibonacci sequence effici ...
Dividing
Description : Coder\'s abilities to get the period of rational fractions.
Strings cyclic rotations
Description : Coder\'s abilities to perform string matching efficiently.
Superpowers of 2
Description : Coder\'s abilities to compute large integer powers.
Generalized Fibonacci
Description : Coder\'s abilities to deal with linear recurrences
Digits average
Description : Coder\'s ability to efficiently count integers fitting in some part ...
Array slices
Description : Coder\'s abilities to keep dynamic sums information of an array.
String sizes matching
Description : Coder\'s abilities to detect hidden unfold sequences and find patte ...
Jumping frog
Description : Coder\'s abilities to apply Euclides theorem on efficient problem r ...
String base
Description : Ability to perform string pattern matching efficiently.
Diamond sums
Description : Coder\'s ability for efficient computation of sums over a 2D table.
Sorting by power
Description : Ability for computing large modular powers of negative numbers.
Binary multiplication
Description : Coder\'s skills to handle arithmetic operations over customized bin ...
Counting perfect cubes
Description : Coder\'s ability to count perfect cubes over long integer intervals.
XOR product
Description : Coder\'s ability with bitwise functions on long integer ranges.
Multiples of 9
Description : Coder\'s ability to efficiently apply digits summation on divisibil ...
Same sum slices
Description : Coder\'s ability to efficiently answer queries over long arrays.
s and point to point distance.
Permutation
Solution:
Reverse Array
Solution:
Circle Intersection
Description : This problem tests the knowledge of basic geometry skills, such as circles and point to point distance.
Palindrome
Description : This problem tests the knowledge of strings processing and corner c ...read more
Prime Numbers
Description : This problem tests number handling ability of candidate.
Magic Square
Description : This problem tests the logical thinking and implementation skills, ...read more
Square of a number
Description : This problem tests the logical thinking and implementation skills, ...read more
Maximum Number Linked List
Description : This program tests the knowledge of linked lists, such as iterating ...
Most Frequent Number
Description : This problem tests the knowledge of both linked lists and array, su ...
Convert String
Description : This problem tests the knowledge of string processing, such as conv ...
Array elements addition
Description : This problem tests the knowledge of array processing such as differ ...
Existing powers of 2
Description : Test with small, easy inputs for which program provides the correct ...
Matrix rotation
Description : Tests the coders skills with bidimensional arrays and strings forma ...
From hex to binary
Description : Tests the coders knowledge about hex to binary conversion with arbi ...
Sorting strings
Description : Tests the coders ability to perform custom sorting over strings wit ...
Points containment
Description : Tests the coders ability to check for points being inside a given c ...
Flipping bits
Description : Tests the coders ability with bitwise operators as well as checks f ...
Finding equal values
Description : Tests the coder\'s skills to manipulate arrays in order to find equ ...
Merging arrays
Description : Tests the coder\'s ability to manipulate arrays in order to efficie ...
Adding digits
Description : Tests the coder\'s ability to breakdown integers into their single ...
Counting powers of 2
Description : Tests the coder\'s ability to check efficiently whether an integer ...
List GCD
Description : Tests the coder\'s ability to find unique values within a list and ...
Determinant 3x3
Description : This problem tests knowledge of basic matrix operations such as cal ...
All Roots
Description : This problem tests knowledge of computing integer roots for integers
Counting Words
Description : This problem tests knowledge of string matching, and counting occur ...
Hexadecimal Sum
Description : This problem tests knowledge of reading hexadecimal numbers and wor ...
Identity
Description : This problem tests knowledge of matrix operations such as traversin ...
Nth Root
Description : This problem tests knowledge of computing the nth root of an intege ...
Octal Multiplication
Description : This problem tests knowledge of operations with octal and decimal n ...
Permutation Revisited
Description : This problem tests knowledge of mathematical permutations such as c ...
Find the minimum distance
Description : Coder\'s ability to reduce the required operations to perform a fix ...
Hex numbers bits
Description : Coder\'s ability to perform hex to binary conversion and do bit cou ...
Divisibility by 11
Description : Coder\'s ability to check divisibility rules in potentially large i ...
9 multiples
Description : Coder\'s ability to perform pattern recognition on decimal represen ...
Matching digits product
Description : Coder\'s ability with index-based array alignment.
Rotating bits
Description : Coder\'s ability to rotate bits in 32 bits through bitwise shifting.
Finding gaps
Description : Coder\'s ability to correctly and efficiently detect mismatches on ...
Consecutive 1's
Description : Coder\'s abilities to convert from hexadecimal to binary and to fin ...
Finding the median
Description : Coder\'s ability to solve the classic selection problem.
Ascending Sum
Description : This problem tests knowledge of arrays and monotonic functions.
ASCII Sum
Description : This problem tests knowledge of ASCII values.
Binomial Probability
Description : This problem tests knowledge of mathematical operations.
Closest
Description : This problem tests knowledge of arrays and searching in arrays.
Combination
Description : This problem tests knowledge of mathematical operations.
Common Digit
Description : This problem tests knowledge of arrays and occurrences in arrays.
Consecutive XOR
Description : This problem tests knowledge of bitwise operations.
Cut Array
Description : This problem tests knowledge of arrays and monotonic functions.
Digit Sum
Description : This problem tests knowledge of arrays and searching in arrays.
Increasing Array
Description : This problem tests knowledge of arrays and monotonic functions.
Median
Description : This problem tests knowledge of linked lists.
Most Common
Description : This problem tests knowledge of arrays and occurrences in arrays.
String Permutations
Description : This problem tests knowledge of permutations.
Lowercase or Uppercase
Description : This problem tests knowledge of ASCII values.
Whats the Bit
Description : This problem tests knowledge of bitwise operations.
Bit reversion
Description : Tests the coders skills with bitwise operations as well as their kn ...
Maximum sum
Description : Coder\'s ability to use dynamic programming or greedy approach to e ...
Coins
Description : This program tests the knowledge of linked lists.
Collinear
Description : This problem tests the knowledge of polygons and basic geometry ope ...
Convert
Description : This problem tests the knowledge of binary representation.
Counting
Description : This problem tests the knowledge of binary representation and strin ...
Equal
Description : This problem tests the knowledge of arrays and sorting.
MaxDist
Description : This problem tests the knowledge of arrays and sorting.
MinDist
Description : This problem tests the knowledge of arrays and sorting.
Period
Description : This problem tests the knowledge of binary representation and strin ...
Removing
Description : This problem tests the knowledge of arrays.
Tree
Description : This problem tests the knowledge of graphs.
Identical pairs
Description : Ability to find identical pairs in a list of integers efficiently
List average
Description : Ability to perform efficient processing of list elements taking the ...
Finding digits
Description : Ability to look at decimal integers as sets, for efficient digits l ...
From Cartesian to Polar
Description : Conversion from rectangular Cartesian to Polar coordinates
Sum of factorial digits
Description : Efficient handling of big integers computation.
Sublist amplitude
Description : Abilities for efficient list processing.
Integer path
Description : Ability to find patterns in integer transformation rules.
Special indexes
Description : Ability for efficient list processing given certain conditions.
Correlative points
Description : Sequence processing and sorting
Points inside circle
Description : Basic geometry abilities
Finding primes
Description : Ability for efficient prime numbers detection on integers intervals.
Perfect squares
Description : Ability for efficient perfect squares counting.
Swap sorting
Description : Ability to check sorting conditions on numbers lists.
Best path
Description : Coder\'s skills with dynamic programming.
Discarding elements
Description : Coder\'s skills for efficient simulation.
Play with tree
Description : Coder\'s ability to efficiently manipulate binary trees.
Counting multiples
Description : Coder\'s ability on number and sets theory.
Count Dig
Description : This problem tests the knowledge of radix/bases.
Count One
Description : This problem tests the knowledge of arrays.
Largest Sum in Array
Description : This problem tests the knowledge of arrays.
Largest Triangle
Description : This problem tests the knowledge of arrays and sorting.
Min Sum
Description : This problem tests the knowledge of arrays and sorting.
Existing powers of 2 (revisited)
Description : Tests the coders skills with bitwise operations as well as their kn ...
Between Cicles
Description : This problem tests the knowledge of mathematical operations like ge ...
Chain of APs
Description : This problem tests the knowledge of arrays and searching in arrays.
Count
Description : This problem tests the knowledge of arrays and counting sequences.
Countries
Description : This problem tests the knowledge of matrix and traversing in a matr ...
Edges
Description : This problem tests the knowledge of polygons and basic geometry ope ...
Inside
Description : This problem tests the knowledge of polygons and basic geometry ope ...
Pair Sum
Description : This problem tests the knowledge of arrays and searching in arrays.
Square
Description : This problem tests the knowledge of matrix and traversing in a matr ...
Sum Zero
Description : This problem tests the knowledge of operations with arrays.
Multiplicative pairs
Description : This problem tests the knowledge of operations with arrays.
Dynamic sum
Description : Coders ability to efficiently compute dynamic sub-array sums.
Adjacency sum
Description : Coder\'s ability to efficiently find adjacent values in a large seq ...
Adjacency distance
Description : Coder\'s ability to efficiently find adjacent values in a large seq ...
AND
Description : Coder\'s ability to efficiently compute bitwise AND on consecutive ...
Points and segments
Description : Coder\'s ability to efficiently compute coverage on a large number ...
Arithmetic slices
Description : Coder\'s ability to find arithmetic slices on a large sequence of i ...
Tasks assignment
Description : Coder\'s ability to efficiently solve the assignment problem.
Permutation power
Description : Coder\'s ability to efficiently find multiplicative pairs in a larg ...
Finding the minimum
Description : Coder\'s ability to solve range minimum queries.
Alternating Slice
Description : This problem tests the knowledge of arrays.
Increasing Down or Right
Description : This problem tests the knowledge of matrix and traversing in a matr ...
Knights
Description : This problem tests the knowledge of table games.
Largest Product
Description : This problem tests the knowledge of arrays and searching in arrays.
Largest Sum
Description : This problem tests the knowledge of mathematical skills.
Merge Time
Description : This problem tests the knowledge of arrays and searching in arrays.
N over K
Description : This problem tests the knowledge of mathematical operations and num ...
Oscillate
Description : This problem tests the knowledge of arrays.
Submatrix
Description : This problem tests the knowledge of matrix and traversing in a matr ...
Anagram
Description : This problem tests the knowledge of mathematical skills.
Area
Description : This problem tests the knowledge of polygons and basic geometry ope ...
Binary Count
Description : This problem tests the knowledge of arrays.
Crossing Segments
Description : This problem tests the knowledge of mathematical operations like ge ...
Multiply Polynomials
Description : This problem tests the knowledge of arrays and mathematical skills.
Short Chess
Description : This problem tests the knowledge of mathematical skills.
Slices divisibility
Description : Coder\'s ability to count subarrays fitting in some particular cond ...
Fibonacci last digits
Description : Coder\'s ability to manipulate a standard Fibonacci sequence effici ...
Dividing
Description : Coder\'s abilities to get the period of rational fractions.
Strings cyclic rotations
Description : Coder\'s abilities to perform string matching efficiently.
Superpowers of 2
Description : Coder\'s abilities to compute large integer powers.
Generalized Fibonacci
Description : Coder\'s abilities to deal with linear recurrences
Digits average
Description : Coder\'s ability to efficiently count integers fitting in some part ...
Array slices
Description : Coder\'s abilities to keep dynamic sums information of an array.
String sizes matching
Description : Coder\'s abilities to detect hidden unfold sequences and find patte ...
Jumping frog
Description : Coder\'s abilities to apply Euclides theorem on efficient problem r ...
String base
Description : Ability to perform string pattern matching efficiently.
Diamond sums
Description : Coder\'s ability for efficient computation of sums over a 2D table.
Sorting by power
Description : Ability for computing large modular powers of negative numbers.
Binary multiplication
Description : Coder\'s skills to handle arithmetic operations over customized bin ...
Counting perfect cubes
Description : Coder\'s ability to count perfect cubes over long integer intervals.
XOR product
Description : Coder\'s ability with bitwise functions on long integer ranges.
Multiples of 9
Description : Coder\'s ability to efficiently apply digits summation on divisibil ...
Same sum slices
Description : Coder\'s ability to efficiently answer queries over long arrays.

You might also like