Skip to content

Latest commit

 

History

History
56 lines (36 loc) · 1.68 KB

README.md

File metadata and controls

56 lines (36 loc) · 1.68 KB
Raw

crackcode-go

CrackCode exercises and some others, algorithms implementations, in Go

Build Status

Strings and arrays

  • Rotate a matrix 90º in place: rotatematrix90.go

Linked Lists

  • Delete duplicates in a Single Linked List with no extra structures: deletedupes.go
  • Implement an algorithm to find the nth to the last element of a singly linked list: nthtothelast.go
  • Delete a node from a Linked List with only access to that node: deletenode.go
    • If node to be deleted happens to be the last in the LinkedList the problem is impossible to solve

Queues

  • Stack using a Linked List: stacklinkedlist.go
  • Queue using a Linked List: queuelinkedlist.go
  • Stack using a resizing array: stackresizingarray.go
  • Queue using a resizing array: queueresizingarray.go

Mathematical

Please note some of them are not programming related and explained in problems.md

  • Implement substraction, multiplication and division only using the + operator: operationswithplus.go (WIP)

Recursion

  • Implement fibonacci: fibonnaci.go
  • Implement an algorithm to print all valid (e g , properly opened and closed) combi- nations of n-pairs of parentheses: parenthesis.go

Sorting

  • MergeSort for an array of integers: mergesort.go

Trees and Graphs

  • Find distance between 2 given keys of a Binary Tree: distancebinarytree.go
  • Find out if a binary tree is balanced: distancebinarytree.go

Example of binary Tree