HackerRankのアルゴリズム厳選20問

honawork.hatenablog.com

上記の記事を見て是非やろうと思ったら、Cracking the Coding Interviewのリンクがなくなり、どれが厳選20問か分からなくなっていた。

自分用のメモとして、リンクを貼っておく。

• データ構造

  • 配列：左回転をする Arrays: Left Rotation | HackerRank

  • 文字列：アナグラムをつくる Strings: Making Anagrams | HackerRank

  • ハッシュ：身代金要求 Hash Tables: Ransom Note | HackerRank

  • 連結リスト：循環を見つける Linked Lists: Detect a Cycle | HackerRank

  • スタック：括弧のバランスをとる Stacks: Balanced Brackets | HackerRank

  • キュー：ふたつのスタックの物語 Queues: A Tale of Two Stacks | HackerRank

  • 木構造：二分探索木 Tree: Inorder Traversal | HackerRank

  • ヒープ：逐次的に中央値を求める Heaps: Find the Running Median | HackerRank

  • トライ木：連絡先 Tries: Contacts | HackerRank

• アルゴリズム

  • ソート：バブルソート Sorting: Bubble Sort | HackerRank

  • ソート：比較演算 Sorting: Comparator | HackerRank

  • ソート：マージソート Merge Sort: Counting Inversions | HackerRank

  • 二分探索：アイスクリームパーラー Ice Cream Parlor | HackerRank

  • 深さ優先探索：グリッドの連結 DFS: Connected Cell in a Grid | HackerRank

  • 幅優先探索：最短経路 BFS: Shortest Reach in a Graph | HackerRank

• テクニックおよび概念

  • 計算量：素数判定 Time Complexity: Primality | HackerRank

  • 再帰関数：フィボナッチ数 Recursion: Fibonacci Numbers | HackerRank

  • 再帰関数：階段問題 Recursion: Davis' Staircase | HackerRank

  • 動的計画法：両替問題 DP: Coin Change | HackerRank

  • ビット操作：孤独な整数 Bit Manipulation: Lonely Integer | HackerRank