CodingTrain / CodingTrain/Suggestion-Box

PI Day: Find sequence in PI

Open
#1,464 1 comment 1 reaction 0 assignees View on GitHub
Challenge Pi Day
Dominant language
No language data
Stars
570
Forks
85
PR merge metrics
No merged PRs in 30d

Description

An idea of a coding challenge for PI Day (my first contribution yey :smiley:):

Search for a given sequence of number in the digits of PI like the birth date of the user or its phone number.
It is not required to compute a big number of digits of PI, it can instead be loaded from an online file.

It would be a nice occasion to cover a string search algorithm like the [Boyer-Moore](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string-search_algorithm) algorithm which is **very interesting** to show to beginners to learn how a simple search can be optimized using a bit of logic (and learn why the search is **faster with a longer sequence** to search for !).

Here is an example website doing this sequence localisation in PI digits: [https://www.angio.net/pi/](https://www.angio.net/pi/)

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.