Palindrome Product Exercise

config.json

@@ -767,6 +767,18 @@
       "difficulty": 4,
       "topics": []
     },
+    {
+      "uuid": "8cdc3424-51da-4cae-a065-9982859d5b55",
+      "slug": "palindrome-products",
+      "core": false,
+      "unlocked_by": null,
+      "difficulty": 4,
+      "topics": [
+        "string comparison",
+        "calculation",
+        "structs"
+      ]
+    },
     {
       "uuid": "0a33f3ac-cedd-4a40-a132-9d044b0e9977",
       "slug": "poker",

exercises/palindrome-products/Cargo.toml

@@ -0,0 +1,6 @@
+[package]
+name = "palindrome-products"
+version = "0.1.0"
+authors = ["Kirill Meng <[email protected]>"]
+
+[dependencies]

exercises/palindrome-products/README.md

@@ -0,0 +1,66 @@
+# Palindrome Products
+Detect palindrome products in a given range.
+
+A palindromic number is a number that remains the same when its digits are
+reversed. For example, `121` is a palindromic number but `112` is not.
+
+Given a range of numbers, find the largest and smallest palindromes which
+are products of numbers within that range.
+
+Your solution should return the largest and smallest palindromes, along with the
+factors of each within the range. If the largest or smallest palindrome has more
+than one pair of factors within the range, then return all the pairs.
+
+## Example 1
+
+Given the range `[1, 9]` (both inclusive)...
+
+And given the list of all possible products within this range:
+`[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 15, 21, 24, 27, 20, 28, 32, 36, 25, 30, 35, 40, 45, 42, 48, 54, 49, 56, 63, 64, 72, 81]`
+
+The palindrome products are all single digit numbers (in this case):
+`[1, 2, 3, 4, 5, 6, 7, 8, 9]`
+
+The smallest palindrome product is `1`. Its factors are `(1, 1)`.
+The largest palindrome product is `9`. Its factors are `(1, 9)` and `(3, 3)`.
+
+## Example 2
+
+Given the range `[10, 99]` (both inclusive)...
+
+The smallest palindrome product is `121`. Its factors are `(11, 11)`.
+The largest palindrome product is `9009`. Its factors are `(91, 99)`.
+
+## Rust Installation
+Refer to the [exercism help page][help-page] for Rust installation and learning
+resources.
+
+## Writing the Code
+
+Execute the tests with:
+
+```bash
+$ cargo test
+```
+
+All but the first test have been ignored.  After you get the first test to
+pass, remove the ignore flag (`#[ignore]`) from the next test and get the tests
+to pass again.  The test file is located in the `tests` directory.   You can
+also remove the ignore flag from all the tests to get them to run all at once
+if you wish.
+
+Make sure to read the [Modules](https://doc.rust-lang.org/book/second-edition/ch07-00-modules.html) chapter if you
+haven't already, it will help you with organizing your files.
+
+## Feedback, Issues, Pull Requests
+
+The [exercism/rust](https://github.com/exercism/rust) repository on GitHub is the home for all of the Rust exercises. If you have feedback about an exercise, or want to help implement new exercises, head over there and create an issue. Members of the rust track team are happy to help!
+
+If you want to know more about Exercism, take a look at the [contribution guide](https://github.com/exercism/docs/blob/master/contributing-to-language-tracks/README.md).
+
+[help-page]: http://exercism.io/languages/rust
+[modules]: https://doc.rust-lang.org/book/second-edition/ch07-00-modules.html
+[cargo]: https://doc.rust-lang.org/book/second-edition/ch14-00-more-about-cargo.html
+
+## Submitting Incomplete Solutions
+It's possible to submit an incomplete solution so you can see how others have completed the exercise.

exercises/palindrome-products/example.rs

@@ -0,0 +1,95 @@
+#[derive(Debug, PartialEq)]
+pub enum Error{
+    Empty,
+    RangeFailure,
+}
+
+#[allow(dead_code)]
+#[derive(Debug, PartialEq)]
+pub struct ReturnVals{
+    pub result: i32,
+    pub factors: Vec<(i32, i32)>,
+}
+
+pub fn get_smallest_palindrome_product(min: i32, max: i32) -> Result<ReturnVals, Error>{
+    if min > max{
+        return Err(Error::RangeFailure);
+    }
+
+    let palindrome: Result<i32, Error> = get_smallest_palindrome(min, max);
+    if palindrome.is_err(){
+        return Err(palindrome.unwrap_err());
+    }
+    let p = palindrome.unwrap();
+    Ok(ReturnVals{
+        result: p,
+        factors: get_factors(p, min, max),
+    })
+}
+
+pub fn get_largest_palindrome_product(min: i32, max: i32) -> Result<ReturnVals, Error>{
+    if min > max{
+        return Err(Error::RangeFailure);
+    }
+
+    let palindrome: Result<i32, Error> = get_largest_palindrome(min, max);
+    if palindrome.is_err(){
+        return Err(palindrome.unwrap_err());
+    }
+    let p = palindrome.unwrap();
+    Ok(ReturnVals{
+        result: p,
+        factors: get_factors(p, min, max),
+    })
+}
+
+fn get_factors(n: i32, min: i32, max:i32)-> Vec<(i32, i32)>{
+    let mut factors = Vec::new();
+
+    for number in min .. max{
+        let div = n/number;
+        if n % number == 0 &&  div <= max && div >= min && !factors.contains(&(div, number)){
+            factors.push((number, n/number));
+        }
+    }
+    factors
+}
+
+fn get_smallest_palindrome(min: i32, max:i32)-> Result<i32, Error>{
+    let l:Vec<i32> = (min*min .. max*max).collect();
+        let filtered: Vec<i32> = l.iter()
+        .cloned()
+        .filter(|n| is_palindrome(*n) && has_factors(*n, min, max))
+        .collect::<Vec<i32>>();
+        if filtered.is_empty(){
+            return Err(Error::Empty);
+        } else{
+            Ok(*filtered.iter().min().unwrap())
+        }
+}
+
+fn get_largest_palindrome(min: i32, max:i32)-> Result<i32, Error>{
+        let l:Vec<i32> = (min*min .. max*max).collect();
+        let filtered: Vec<i32> = l.iter()
+        .cloned()
+        .filter(|n| is_palindrome(*n) && has_factors(*n, min, max))
+        .collect::<Vec<i32>>();
+        if filtered.is_empty(){
+            return Err(Error::Empty);
+        } else{
+            Ok(*filtered.iter().max().unwrap())
+        }
+
+}
+
+fn has_factors(n: i32, min:i32, max:i32)->bool{
+    let fac = get_factors(n, min, max);
+    !fac.is_empty()
+}
+
+fn is_palindrome(s: i32)->bool{
+    let s1 = s.to_string();
+    let s2 = s1.chars().rev().collect::<String>();
+
+    s1 == s2
+}

exercises/palindrome-products/src/lib.rs

@@ -0,0 +1,17 @@
+#[derive(Debug, PartialEq)]
+pub enum Error{
+    Empty,
+    RangeFailure,
+}
+#[derive(Debug, PartialEq)]
+pub struct ReturnVals{
+    pub result: i32,
+    pub factors: Vec<(i32, i32)>,
+}
+
+pub fn get_smallest_palindrome_product(_min: i32, _max:i32)->Result<ReturnVals, Error>{
+    unimplemented!();
+}
+pub fn get_largest_palindrome_product(_min: i32, _max: i32)->Result<ReturnVals, Error>{
+    unimplemented!();
+}

exercises/palindrome-products/tests/palindrome-products.rs

@@ -0,0 +1,84 @@
+extern crate palindrome_products;
+use palindrome_products::*;
+
+enum GET{
+    Smallest,
+    Largest,
+}
+
+fn test(e: GET, (min, max): (i32, i32))->Result<ReturnVals, Error>{
+    match e{
+        GET::Smallest => return get_smallest_palindrome_product(min, max),
+        GET::Largest => return get_largest_palindrome_product(min, max),
+    }
+}
+#[test]
+fn smallest_palindrome_single_digits(){
+    assert_eq!(test(GET::Smallest, (1,9)), Ok(ReturnVals{result: 1, factors: vec!((1,1))}));
+}
+
+#[test]
+#[ignore]
+fn largest_palindrome_single_digits(){
+    assert_eq!(test(GET::Largest, (1,9)), Ok(ReturnVals{result: 9, factors: vec!((1,9), (3,3))}));
+}
+
+#[test]
+#[ignore]
+fn smallest_palindrome_double_digits(){
+    assert_eq!(test(GET::Smallest, (10,99)), Ok(ReturnVals{result: 121, factors: vec!((11,11))}))
+}
+
+#[test]
+#[ignore]
+fn largest_palindrome_double_digits(){
+    assert_eq!(test(GET::Largest, (10,99)), Ok(ReturnVals{result: 9009, factors: vec!((91,99))}))
+}
+
+#[test]
+#[ignore]
+fn smallest_palindrome_triple_digits(){
+    assert_eq!(test(GET::Smallest, (100,999)), Ok(ReturnVals{result: 10201, factors: vec!((101,101))}))
+}
+
+#[test]
+#[ignore]
+fn largest_palindrome_triple_digits(){
+    assert_eq!(test(GET::Largest, (100,999)), Ok(ReturnVals{result: 906609, factors: vec!((913,993))}))
+}
+
+#[test]
+#[ignore]
+fn smallest_palindrome_four_digits(){
+    assert_eq!(test(GET::Smallest, (1000,9999)), Ok(ReturnVals{result: 1002001, factors: vec!((1001,1001))}))
+}
+
+#[test]
+#[ignore]
+fn largest_palindrome_four_digits(){
+    assert_eq!(test(GET::Largest, (1000,9999)), Ok(ReturnVals{result: 99000099, factors: vec!((9901,9999))}))
+}
+
+#[test]
+#[ignore]
+fn empty_result_for_smallest_palindrome(){
+    assert_eq!(test(GET::Smallest, (1002,1003)), Err(Error::Empty));
+}
+
+#[test]
+#[ignore]
+fn empty_result_for_largest_palindrome(){
+    assert_eq!(test(GET::Largest, (15,15)), Err(Error::Empty));
+}
+
+#[test]
+#[ignore]
+fn error_smallest_palindrome_when_min_bt_max(){
+    assert_eq!(test(GET::Smallest, (1000,1)), Err(Error::RangeFailure));
+}
+
+#[test]
+#[ignore]
+fn error_largest_palindrome_when_min_bt_max(){
+    assert_eq!(test(GET::Largest, (2,1)), Err(Error::RangeFailure));
+}