Added chinese remainder theorem

Author: rai-gaurav

Blockchain/chinese_remainder_theorem_1.pl

@@ -0,0 +1,37 @@
+#!/usr/bin/env perl
+# https://en.wikipedia.org/wiki/Chinese_remainder_theorem
+
+use strict;
+use warnings;
+
+# This is a very basic approch
+sub chinese_remainder_theorem {
+    my ($num, $rem) = @_;
+    my $x    = 1;
+    my $size = scalar(@{$num});
+
+    # Though this looks like infinite loop, but there will always exists an x
+    # that satisfies the given criteria
+    while (1) {
+        # Check if remainder of x/num[j] is equal to rem[j] or not
+        my $j = 0;
+        while ($j < $size) {
+            if ($x % $num->[$j] != $rem->[$j]) {
+                last;
+            }
+            $j += 1;
+        }
+
+        # If all remainders get matched, we have found x
+        if ($j == $size) {
+            return $x;
+        }
+
+        # else try with next number
+        $x += 1;
+    }
+}
+
+my @num = (4, 7, 11);
+my @rem = (1, 5, 2);
+print chinese_remainder_theorem(\@num, \@rem);      # Output - 145

Blockchain/chinese_remainder_theorem_2.pl

@@ -0,0 +1,10 @@
+#!/usr/bin/env perl
+# https://en.wikipedia.org/wiki/Chinese_remainder_theorem
+# https://metacpan.org/pod/Math::Prime::Util#chinese
+
+use strict;
+use warnings;
+use Math::Prime::Util qw(chinese);
+
+print chinese([14, 643], [254, 419], [87, 733]);    # OUTPUT - 87041638
+

README.md

@@ -14,23 +14,18 @@
 
 | Backtracking     | Status    |
 | ---------------- | --------- |
-| 8 Queens Problem |
+| 8 Queens Problem | 
 | Combinations     | Completed |
 | Permutations     | Completed |
-| Sudoku           |
+| Sudoku           | 
 
-| Cryptography/Ciphers | Status    |
-| -------------------- | --------- |
-| Base16               | Completed |
-| Base32               | Completed |
-| Base64               | Completed |
-| Base85               | Completed |
-| Caesar Cipher        | Completed |
-| Hill Cipher          |
-| Morse Code           | Completed |
-| Playfair Cipher      |
-| RSA                  | Completed |
-| Vigenere Cipher      | Completed |
+| Blockchain | Status |
+| ---------- | ------ |
+| chinese_remainder_theorem | Completed |
+
+| Client_Server | Status |
+| ------------- | ------ |
+| Client Server example | Completed |
 
 | Compression     | Status |
 | --------------- | ------ |
@@ -48,6 +43,19 @@
 | Roman -> Integer   | Completed |
 | Integer -> Roman   | Completed |
 
+| Cryptography/Ciphers | Status    |
+| -------------------- | --------- |
+| Base16               | Completed |
+| Base32               | Completed |
+| Base64               | Completed |
+| Base85               | Completed |
+| Caesar Cipher        | Completed |
+| Hill Cipher          |
+| Morse Code           | Completed |
+| Playfair Cipher      |
+| RSA                  | Completed |
+| Vigenere Cipher      | Completed |
+
 | Data Structure                                                                              | Status    |
 | ------------------------------------------------------------------------------------------- | --------- |
 | Arrays                                                                                      | Completed |
@@ -111,3 +119,10 @@
 | Problem 6     | Completed |
 | Problem 7     | Completed |
 | Problem 8     | Completed |
+
+| Web Programming | Status    |
+| --------------- | --------- |
+| Catalyst        |
+| Dancer2         |
+| Mojolicious     |
+| Web Crawling    |