Initial commit

Signed-off-by: Savio Sena <[email protected]>

Author: sav

.gitignore

@@ -0,0 +1,14 @@
+# Generated by Cargo
+# will have compiled files and executables
+debug/
+target/
+
+# Remove Cargo.lock from gitignore if creating an executable, leave it for libraries
+# More information here https://doc.rust-lang.org/cargo/guide/cargo-toml-vs-cargo-lock.html
+# Cargo.lock
+
+# These are backup files generated by rustfmt
+**/*.rs.bk
+
+# MSVC Windows builds of rustc generate these, which store debugging information
+*.pdb

Cargo.lock

@@ -0,0 +1,19 @@
+## Copyright (C) 2024, Savio Sena <[email protected]>
+
+[package]
+name = "leetcode"
+version = "0.1.0"
+edition = "2021"
+license = "MIT"
+readme = "README.md"
+description = "My solutions to various Leetcode puzzles."
+homepage = "https://github.com/sav/leetcode"
+repository = "[email protected]:sav/leetcode.git"
+keywords = ["leetcode", "algorithm", "data-structure", "competitive"]
+
+[lib]
+name = "leetcode"
+path = "src/lib/leetcode.rs"
+
+[dependencies]
+alg = { git = "https://github.com/sav/alg.git", branch = "master" }

Cargo.toml

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2024 Savio Sena <[email protected]>
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

LICENSE

@@ -0,0 +1,3 @@
+# Leetcode
+
+My solutions to various Leetcode puzzles.

README.md

@@ -0,0 +1,10 @@
+// example.rs, My solutions to various Leetcode puzzles.
+// Copyright (C) 2024, Savio Sena <[email protected]>
+
+use leetcode::{*};
+
+fn main() {
+    for line in std::io::stdin().lock().trimmed_lines() {
+        println!("-> {line}");
+    }
+}

src/bin/example.rs

@@ -0,0 +1,93 @@
+// leetcode.rs, My solutions to various Leetcode puzzles.
+// Copyright (C) 2024, Savio Sena <[email protected]>
+
+#[allow(unused_imports)]
+use std::io::{self, BufRead, Read, Stdin};
+use std::str::FromStr;
+
+/// A trait for reading lines from a buffer, providing methods for various line operations.
+pub trait LineRead {
+    fn trimmed_lines(&mut self) -> impl Iterator<Item = String>;
+
+    fn read_line_as<T: FromStr>(&mut self) -> Result<T, T::Err>;
+
+    fn skip_line(&mut self);
+}
+
+impl<T: BufRead> LineRead for T {
+    fn trimmed_lines(&mut self) -> impl Iterator<Item = String> {
+        self.lines()
+            .map(|l| l.expect("should read line from buffer").trim().to_string())
+    }
+
+    fn read_line_as<S: FromStr>(&mut self) -> Result<S, S::Err> {
+        let mut buffer = String::new();
+        self.read_line(&mut buffer)
+            .expect("should read line from buffer");
+        buffer.trim().to_string().parse::<S>()
+    }
+
+    fn skip_line(&mut self) {
+        self.read_line(&mut "".to_string())
+            .expect("should read line from buffer");
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+    use std::io::Cursor;
+
+    #[test]
+    fn test_iter_lines() {
+        let mut cursor = Cursor::new("  0  \n1 \n 2\n \n");
+        let mut iter = cursor.trimmed_lines();
+        assert_eq!(iter.next(), Some("0".to_string()));
+        assert_eq!(iter.next(), Some("1".to_string()));
+        assert_eq!(iter.next(), Some("2".to_string()));
+        assert_eq!(iter.next(), Some("".to_string()));
+    }
+
+    #[test]
+    fn test_read_line_as() {
+        let mut cursor = Cursor::new("  0  \n1 \n 2\n");
+        assert_eq!(cursor.read_line_as::<i32>(), Ok(0));
+        assert_eq!(cursor.read_line_as::<i32>(), Ok(1));
+        assert_eq!(cursor.read_line_as::<i32>(), Ok(2));
+
+        let mut cursor = Cursor::new("  0  \n 3.1415 \n");
+        assert_eq!(cursor.read_line_as::<f64>(), Ok(0.0));
+        assert_eq!(cursor.read_line_as::<f64>(), Ok(3.1415));
+
+        let mut cursor = Cursor::new("0\n1\n 2 \n");
+        let i: Result<i32, _> = cursor.read_line_as();
+        assert_eq!(i, Ok(0));
+
+        let f: Result<f64, _> = cursor.read_line_as();
+        assert_eq!(f, Ok(1.0_f64));
+
+        let s: Result<String, _> = cursor.read_line_as();
+        assert_eq!(s, Ok("2".to_string()));
+    }
+
+    #[test]
+    #[should_panic]
+    fn test_read_line_as_panic() {
+        let mut cursor = Cursor::new("    \n  \n");
+        assert_eq!(cursor.read_line_as::<f64>(), Ok(0.0));
+    }
+
+    #[test]
+    fn test_skip_line() {
+        let mut cursor = Cursor::new("\n\n");
+        cursor.skip_line();
+        cursor.skip_line();
+
+        let mut cursor = Cursor::new("\n");
+        cursor.skip_line();
+        cursor.skip_line();
+        cursor.skip_line();
+        cursor.skip_line();
+        cursor.skip_line();
+    }
+}