completed 217 - contains duplicate in go, py, rust and c++

Author: jgndev

cpp/contains_duplicate/.gitignore

@@ -0,0 +1,66 @@
+# General
+*.log
+*.tmp
+
+# IntelliJ IDEA Files
+.idea/
+*.iml
+*.iws
+*.ipr
+
+# CLion files
+cmake-build-debug/
+**/cmake-build-debug/
+**/build/
+compile_commands.json
+
+
+# Eclipse Files
+.classpath
+.project
+.settings/
+
+# NetBeans Files
+nbproject/private/
+build/
+nbbuild/
+dist/
+nbdist/
+.nb-gradle/
+
+# VS Code
+.vscode/
+
+# Compiled Go binaries
+/bin/
+/pkg/
+
+# Output of the go coverage tool
+*.out
+
+# Python
+__pycache__/
+/__pycache__/
+*.pyc
+venv/
+.env
+
+# Rust
+/target/ 
+target/
+**/target/ 
+**/*.rs.bk
+Cargo.lock
+
+# Windows image file caches
+Thumbs.db
+ehthumbs.db
+
+# Folder config file
+Desktop.ini
+
+# Recycle Bin used on file shares
+$RECYCLE.BIN/
+
+# Mac desktop service store files
+.DS_Store

cpp/contains_duplicate/CMakeLists.txt

@@ -0,0 +1,57 @@
+cmake_minimum_required(VERSION 3.14)
+project(lc_cpp_template)
+
+set(CMAKE_CXX_STANDARD 17)
+set(CMAKE_CXX_STANDARD_REQUIRED ON)
+set(CMAKE_CXX_EXTENSIONS OFF)
+
+# Include FetchContent module
+include(FetchContent)
+
+# Try to find Google Test
+find_package(GTest QUIET)
+
+# If Google Test is not found, download it
+if(NOT GTest_FOUND)
+    message(STATUS "Google Test not found. Downloading...")
+    FetchContent_Declare(
+            googletest
+            GIT_REPOSITORY https://github.com/google/googletest.git
+            GIT_TAG release-1.12.1  # Specify a version/tag here
+    )
+    # For Windows: Prevent overriding the parent project's compiler/linker settings
+    set(gtest_force_shared_crt ON CACHE BOOL "" FORCE)
+    FetchContent_MakeAvailable(googletest)
+endif()
+
+# Include directories
+include_directories(${CMAKE_CURRENT_SOURCE_DIR}/include)
+
+# Add the solution library
+add_library(solution
+        src/solution.cpp
+        include/solution.h
+)
+target_include_directories(solution PUBLIC ${CMAKE_CURRENT_SOURCE_DIR}/include)
+
+# Enable testing
+enable_testing()
+
+# Add the test executable
+add_executable(test_solution
+        test/test_solution.cpp
+)
+
+# Link the test executable with Google Test and the solution library
+if(GTest_FOUND)
+    target_link_libraries(test_solution PRIVATE GTest::gtest GTest::gtest_main solution)
+else()
+    target_link_libraries(test_solution PRIVATE gtest gtest_main solution)
+endif()
+
+# Add the test
+add_test(NAME SolutionTest COMMAND test_solution)
+
+# CTest integration
+include(GoogleTest)
+gtest_discover_tests(test_solution)

cpp/contains_duplicate/LICENSE.md

@@ -0,0 +1,13 @@
+BSD 3-Clause License
+
+Copyright (c) 2024, Jeremy Novak All rights reserved.
+
+Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:
+
+Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.
+
+Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution.
+
+Neither the name of the copyright holder nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

cpp/contains_duplicate/README.md

@@ -0,0 +1,79 @@
+# DSA C++ Template
+
+This repo is for quickly setting up a C++ project that uses [CMake](https://cmake.org) and [GoogleTest](https://google.github.io/googletest/).  
+
+It is intended for practice with the C++ language while doing Data Structures and  
+Algorithms problems like those found on [leetcode.com](https://leetcode.com)
+
+## Instructions
+
+1 - Clone the repo to a directory name of your choice.
+
+```bash
+git clone https://github.com/jgndev/dsa_cpp_templ example_problem
+```
+
+2 - Run the project init script `project-init.sh`
+
+```bash
+./project-init.sh
+```
+
+This creates a `build` directory and links `compile-commands.json` to the top level which
+helps LSPs work in editors like [neovim](https://neovim.io).
+
+## Building
+
+1 - Change directory into `build`
+
+2 - Run `make`
+
+
+## Running tests
+
+1 - Add your tests to `tests/test_solution.cpp`
+
+2 - Change directory to `build`
+
+3 - Run `make` to compile `test_solution`
+
+4 - Run `./test_solution` to run the tests.
+
+## 217. Contains Duplicate
+
+Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.
+
+
+
+Example 1:
+
+Input: nums = [1,2,3,1]
+
+Output: true
+
+Explanation:
+
+The element 1 occurs at the indices 0 and 3.
+
+Example 2:
+
+Input: nums = [1,2,3,4]
+
+Output: false
+
+Explanation:
+
+All elements are distinct.
+
+Example 3:
+
+Input: nums = [1,1,1,3,3,4,3,2,4,2]
+
+Output: true
+
+
+
+Constraints:
+
+1 <= nums.length <= 105  
+-109 <= nums[i] <= 109

cpp/contains_duplicate/include/solution.h

@@ -0,0 +1,9 @@
+#pragma once
+
+#include <vector>
+#include <unordered_set>
+
+class Solution {
+  public:
+    bool containsDuplicate(std::vector<int>& nums);
+};

cpp/contains_duplicate/project-init.sh

@@ -0,0 +1,76 @@
+#!/usr/bin/env bash
+
+set -euo pipefail
+IFS=$'\n\t'
+
+# Constants
+readonly SCRIPT_NAME="${0##*/}"
+readonly BUILD_DIR="build"
+
+# Color codes for output
+readonly RED='\033[0;31m'
+readonly GREEN='\033[0;32m'
+readonly NC='\033[0m' # No Color
+
+# Function to print error messages
+print_error() {
+  printf "${RED}Error: %s${NC}\n" "$1" >&2
+}
+
+# Function to print success messages
+print_success() {
+  printf "${GREEN}Success: %s${NC}\n" "$1"
+}
+
+# Function to check if a command exists
+command_exists() {
+  command -v "$1" &>/dev/null
+}
+
+# Main function
+main() {
+  # Check if CMake is installed
+  if ! command_exists cmake; then
+    print_error "CMake is not installed. Please install CMake and try again."
+    exit 1
+  fi
+
+  # Create build directory if it doesn't exist
+  mkdir -p "${BUILD_DIR}"
+
+  # Generate build files and compile_commands.json
+  echo "Generating build files and compile_commands.json..."
+  if ! cmake -DCMAKE_EXPORT_COMPILE_COMMANDS=ON -B "${BUILD_DIR}" .; then
+    print_error "Failed to generate build files."
+    exit 1
+  fi
+  print_success "Build files and compile_commands.json generated."
+
+  # Build the project
+  echo "Building the project..."
+  if ! cmake --build "${BUILD_DIR}"; then
+    print_error "Failed to build the project."
+    exit 1
+  fi
+  print_success "Project built successfully."
+
+  # Symlink compile_commands.json to project root
+  echo "Creating symlink for compile_commands.json..."
+  if [[ -L compile_commands.json ]]; then
+    rm compile_commands.json
+  elif [[ -e compile_commands.json ]]; then
+    print_error "A file named compile_commands.json already exists and is not a symlink."
+    exit 1
+  fi
+  if ! ln -s "${BUILD_DIR}/compile_commands.json" .; then
+    print_error "Failed to create symlink for compile_commands.json."
+    exit 1
+  fi
+  print_success "Symlink for compile_commands.json created in project root."
+
+  echo "All tasks completed successfully!"
+  echo "You can now use compile_commands.json for your LSP."
+}
+
+# Execute main function
+main "$@"

cpp/contains_duplicate/src/solution.cpp

@@ -0,0 +1,15 @@
+#include "solution.h"
+
+bool Solution::containsDuplicate(std::vector<int> &nums) {
+  std::unordered_set<int> seen;
+
+  for (int num: nums) {
+    if (seen.count(num)) {
+      return true;
+    }
+
+    seen.insert(num);
+  }
+
+  return false;
+}

cpp/contains_duplicate/test/test_solution.cpp

@@ -0,0 +1,28 @@
+#include <gtest/gtest.h>
+#include "solution.h"
+
+class SolutionTest : public ::testing::Test {
+ protected:
+  Solution solution;
+};
+
+TEST_F(SolutionTest, TestCaseOne) {
+  std::vector<int> nums = {1, 2, 3, 1};
+  constexpr bool expected = true;
+  const bool result = solution.containsDuplicate(nums);
+  EXPECT_EQ(result, expected);
+}
+
+TEST_F(SolutionTest, TestCaseTwo) {
+  std::vector<int> nums = {1, 2, 3, 4};
+  constexpr bool expected = false;
+  const bool result = solution.containsDuplicate(nums);
+  EXPECT_EQ(result, expected);
+}
+
+TEST_F(SolutionTest, TestCaseThree) {
+  std::vector<int> nums = {1, 1, 1, 3, 3, 4, 3, 2, 4, 2};
+  constexpr bool expected = true;
+  const bool result = solution.containsDuplicate(nums);
+  EXPECT_EQ(result, expected);
+}

go/countDuplicates/README.md

@@ -0,0 +1,36 @@
+# 217. Contains Duplicate
+
+Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.
+
+## Example 1:
+
+Input: nums = [1,2,3,1]
+
+Output: true
+
+Explanation:
+
+The element 1 occurs at the indices 0 and 3.
+
+## Example 2:
+
+Input: nums = [1,2,3,4]
+
+Output: false
+
+Explanation:
+
+All elements are distinct.
+
+## Example 3:
+
+Input: nums = [1,1,1,3,3,4,3,2,4,2]
+
+Output: true
+
+
+
+## Constraints:
+
+1 <= nums.length <= 105  
+-109 <= nums[i] <= 109

go/countDuplicates/go.mod

@@ -0,0 +1,3 @@
+module countDuplicates
+
+go 1.23.2