WIP

Author: ashtanko

.gitignore

@@ -17,3 +17,128 @@ __pycache__
 
 # Visual Studio
 /.vs/
+
+### C++ ###
+# Prerequisites
+*.d
+
+# Compiled Object files
+*.slo
+*.lo
+*.o
+*.obj
+
+# Precompiled Headers
+*.gch
+*.pch
+
+# Compiled Dynamic libraries
+*.so
+*.dylib
+*.dll
+
+# Fortran module files
+*.mod
+*.smod
+
+# Compiled Static libraries
+*.lai
+*.la
+*.a
+*.lib
+
+# Executables
+*.exe
+*.out
+*.app
+
+### CMake ###
+CMakeLists.txt.user
+CMakeCache.txt
+CMakeFiles
+CMakeScripts
+Testing
+Makefile
+cmake_install.cmake
+install_manifest.txt
+compile_commands.json
+CTestTestfile.cmake
+_deps
+
+### CMake Patch ###
+# External projects
+*-prefix/
+
+### Linux ###
+*~
+
+# temporary files which can be created if a process still has a handle open of a deleted file
+.fuse_hidden*
+
+# KDE directory preferences
+.directory
+
+# Linux trash folder which might appear on any partition or disk
+.Trash-*
+
+# .nfs files are created when an open file is removed but is still being accessed
+.nfs*
+
+### macOS ###
+# General
+.DS_Store
+.AppleDouble
+.LSOverride
+
+# Icon must end with two \r
+Icon
+
+
+# Thumbnails
+._*
+
+# Files that might appear in the root of a volume
+.DocumentRevisions-V100
+.fseventsd
+.Spotlight-V100
+.TemporaryItems
+.Trashes
+.VolumeIcon.icns
+.com.apple.timemachine.donotpresent
+
+# Directories potentially created on remote AFP share
+.AppleDB
+.AppleDesktop
+Network Trash Folder
+Temporary Items
+.apdisk
+
+### macOS Patch ###
+# iCloud generated files
+*.icloud
+
+### Windows ###
+# Windows thumbnail cache files
+Thumbs.db
+Thumbs.db:encryptable
+ehthumbs.db
+ehthumbs_vista.db
+
+# Dump file
+*.stackdump
+
+# Folder config file
+[Dd]esktop.ini
+
+# Recycle Bin used on file shares
+$RECYCLE.BIN/
+
+# Windows Installer files
+*.cab
+*.msi
+*.msix
+*.msm
+*.msp
+
+# Windows shortcuts
+*.lnk

CMakeLists.txt

@@ -1,4 +1,5 @@
 cmake_minimum_required(VERSION 3.24)
+
 project(
         cpp_algorithms
         LANGUAGES C CXX
@@ -10,9 +11,9 @@ find_library(MATH_LIBRARY m)
 
 set(CMAKE_CXX_STANDARD 17)
 set(CMAKE_CXX_STANDARD_REQUIRED ON)
+include_directories(./include)
 
-add_executable(cpp_algorithms main.cpp)
-add_subdirectory(leetcode)
+add_subdirectory(arrays)
 
 cmake_policy(SET CMP0054 NEW)
 cmake_policy(SET CMP0057 NEW)

arrays/CMakeLists.txt

@@ -0,0 +1 @@
+add_executable(array array.cpp)

arrays/array.cpp

@@ -0,0 +1,22 @@
+#include "../utils/common.hpp"
+
+int randomAccess(const int *nums, int size) {
+    int randomIndex = rand() % size;
+    int randomNum = nums[randomIndex];
+    return randomNum;
+}
+
+int main() {
+    int size = 5;
+    int *arr = new int[size];
+
+    cout << "arr = ";
+    printArray(arr, size);
+
+    int *nums = new int[size]{1, 3, 2, 5, 4};
+    cout << "nums = ";
+    printArray(nums, size);
+
+    int randomNum = randomAccess(nums, size);
+    cout << "Get a random element from nums:  " << randomNum << endl;
+}