shyam057cs / codesignal

Codesignal Coding Solutions

CodeSignal

Coding Score: 765 (Top 5%)

These are solutions to the CodeSignal Problems. Also some problems from its Arcade. These problems address Data Structures including graphs, arrays, linked lists, hash tables, trees (basic and advanced), heaps, stacks, and queues.

Graphs

• hasDeadlock
• singlePointOfFailure
• feedingTime
• flightPlan
• currencyArbitrage

Trees: Advanced

• treeDiameter
• mostFrequentSum
• networkWires
• hierarchiesCount

Arrays

• firstDuplicate
• firstNotRepeatingCharacter
• rotateImage
• sudoku2
• isCryptSolution

LinkedLists

• removeKFromList
• isListPalindrome
• addTwoHugeNumbers
• mergeTwoLinkedLists
• reverseNodesInKGroups
• rearrangeLastN

Hash Tables

• groupingDishes
• areFollowingPatterns
• containsCloseNums
• possibleSums
• swapLexOrder

Trees: Basic

• hasPathWithGivenSum
• isTreeSymmetric
• findProfession
• kthSmallestInBST
• isSubtree
• restoreBinaryTree
• findSubstrings
• deleteFromBST

Heaps, Stacks, Queues

• kthLargestElement
• simplifyPath
• decodeString
• nextLarger
• minimumOnStack
• countClouds
• nearestGreater

Depth-First Search & Breadth-First Search

• traverseTree
• largestValuesInTreeRows
• digitTreeSum
• longestPath
• graphDistances

Arcade

• checkPalindrome
• adjacentElementsProduct
• shapeArea
• Make Array Consecutive 2
• almostIncreasingSequence
• matrixElementsSum