danieldotwav/Kth-Smallest-Element-in-a-BST

Stars
3
Rank 3,963,521 (Top 79 %)
Language
C++
Created 10 months ago
Updated 10 months ago

danieldotwav/Kth-Smallest-Element-in-a-BST

danieldotwav

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

A short algorithm written in C++ that identifies the kth smallest element in a Binary Search Tree (BST) through inorder traversal and vector manipulation.

Alphabetizer

This C++ program demonstrates two methods for alphabetizing a string of letters. It provides insights into different sorting techniques and their time complexities.

DLX-Sudoku-Puzzle-Solver

This project is a comprehensive implementation of Donald Knuth's Dancing Links Algorithm to solve Sudoku puzzles. It features a robust, menu-driven C++ application and a sleek, fully functional web-based solver.

Turn-Based-Battle-Simulator

A Java program that simulates battles between armies of mythical creatures. Embrace the excitement of strategy as you command your creatures to victory in turn-based combat!

Auto-Stock-Tracker

A C++ Inventory Management System specializing in tracking, sorting, and printing various records related to car inventories with an interactive user interface.

Fraction-Arithmetic-Calculator

This C++ program demonstrates basic object-oriented programming principles through the implementation of a Fraction class. It includes constructors, destructor, operator overloading, and exception handling for division by zero. Users can input two fractions, and the program will calculate their sum.

Birthday-Date-Validator

A C++ program that validates and displays a user's birthdate, including checks for invalid days, months, and years.

Multidimensional-Array-Vector-Operations

This C++ program illustrates various operations on a multidimensional array and a vector, showcasing fundamental concepts in C++ programming. It demonstrates the principles of object-oriented programming, class design, and array/vector manipulation.

Series-Calculator

A C++ program that calculates two different series

String-Compression

This project provides a C++ implementation of an in-place string compression algorithm, which reduces the size of strings by encoding consecutive repeating characters with the character followed by its repetition count.

Euclids-Algorithm-GCF-Calculator

This console application empowers users to find the GCF of any two integers while also discovering their common factors. It serves as an educational tool for understanding GCF calculations and factors.

Orthogonal-Coordinate-System-Distance-Calculator

This C++ program calculates the distance between two points represented by their coordinates in a Cartesian plane.

Geometric-Shapes

This C++ program showcases the concept of object-oriented programming through the implementation of two classes, Rectangle and Box. These classes represent geometric shapes and provide various functionalities related to their properties.

Student-Database

A C++ program for managing student records including names, majors, and GPAs. This program provides various features for data manipulation and sorting. It allows users to find individual student records, print the entire student registry, and sort the records by last name, major, or GPA.

Out-Of-Order

Out Of Order is a Java-based interactive game designed to test and improve the player's cognitive abilities. In this game, players are presented with a sequence of characters or numbers that are out of order. The challenge is to identify the first element in the sequence that deviates from the sorting order.

Interactive-Date-Information-App

This C++ program allows users to input a date in the format MM/DD/YYYY and provides a range of information related to that date, including the month name, zodiac sign, and horoscope. It showcases the use of operator overloading, data validation, and conditional statements.

Grid-Traveler-Dynamic-Programming

A computational exploration of combinatorial mathematics, aimed at solving the problem of counting all possible paths in an m x n grid using recursive and dynamic programming techniques with memoization for enhanced efficiency.

FitnessTracker

The "Fitness Tracker" is a simple Java program that helps you monitor and record your exercise activities, durations, and dates. Stay on top of your fitness goals with this simple, user-friendly tool.

Elden-Ring-Rune-Calculator

Vehicle-Inventory-Management-System

The "Vehicle Inventory Management System" is a C++ program designed for managing and processing car inventory records. It provides functionality to validate, search, and organize records of cars, allowing users to efficiently manage car inventory data.

Reverse-Text-Processor

This C++ project is a versatile utility for processing and reversing text data. It reads input from a file, filters and transforms the text, and then generates a reversed version of the text along with useful statistics.

LinkedQueue-Implementation

A C++ implementation of a queue data structure using singly linked lists. Provides core operations for enqueue, dequeue, and traversal, ensuring efficient dynamic memory management.

Triangle-Classifier

This console application allows users to input three side lengths and determine the type of triangle they form. It identifies whether the triangle is equilateral, scalene, or isosceles and if it's a right triangle. The program also validates if the input side lengths can form a valid triangle based on the triangle inequality theorem.

Student-Score-Tracker

This C++ program allows you to manage student information, including names and scores.

Java-Recursive-Series-Calculator

This program provides a console-based interface to calculate the sum of two distinct mathematical series

Pizza-Maker-Form

A Windows Forms application developed in C#. It allows users to create custom pizza orders by selecting various options like size, crust type, and toppings. The application dynamically updates the visual representation of the pizza as well as the pricing based on the user's selections.

Remove-Duplicates-From-Sorted-Array-I-and-II

This Java program efficiently removes duplicate elements from a sorted array in-place, ensuring the original order of elements is maintained. It's designed to optimize space and time complexity while handling various array scenarios, including empty arrays and arrays with consecutive or non-consecutive duplicates.

React-Application

A React web application initialized using a standardized setup to streamline development with React. Includes essential tools and configurations.

Product-of-Array-Except-Self

A short Java program that provides an efficient solution to the "Product of Array Except Self" problem, using no division and handling special cases like zeros and single-element arrays

Linked-List-Range-Reverser

A C++ algorithm designed to reverse a specific segment of a singly linked list. It uses a stack-based approach to reverse nodes between two specified positions, for an efficient and alternative method of linked list manipulation. This solution is tested across various scenarios.

Spiral-Matrix-Generator

This program implements a function to traverse and return all elements of a given m x n matrix in spiral order. It includes test cases to demonstrate its correctness across various matrix configurations.

Linked-List-Cycle

This C++ project focuses on detecting cycles in linked lists, an essential task in data structures to prevent infinite loops and optimize memory usage. It employs a hash set for efficient tracking of node addresses during traversal.

Subset-Sum-Finder-Dynamic-Programming

This Java program defines two functions, howSum and improvedHowSum, to find a combination of numbers that add up to a given target sum, using a simple recursive approach and a more efficient recursive approach with memoization, respectively.

Breakout-HTML

This repository contains the code for a classic Breakout game implemented in HTML5, CSS3, and vanilla JavaScript. Breakout is an arcade game developed and published by Atari, Inc., and this project is a homage to the original game with some modern twists.

Fibonacci-Sequence-Dynamic-Programming

This Java program calculates Fibonacci numbers using two methods: a simple recursive approach and an optimized dynamic programming approach with memoization. It explores algorithm efficiency, recursive function calls, and the use of memoization to improve computational performance.

Shakespeare-Poetry-Generator-Neural-Network

The Shakespeare Poetry Generator is a neural network-based Python project that uses TensorFlow and Keras to generate text in the style of William Shakespeare. It employs character-level prediction to create new, stylistically similar content based on a trained subset of Shakespeare's works.

Combinatorial-Sum-Validator-Dynamic-Programming

A short Java-based project that explores the problem of determining if a target sum can be achieved using elements from a given array, employing both a basic recursive approach and an optimized version using memoization

Zero-Sum-Triplet-Finder

This Java program efficiently solves the "Three Sum Problem," identifying all unique triplets in an array that sum up to zero, with a focus on avoiding duplicate triplets.

Chord-Modulator

A console application that modifies a vector of strings (chords) by a specified number of semitones

Hashing

A menu-driven console program for managing hash and overflow tables. It provides functionality for creating tables, searching for records by ID, deleting records, and printing records based on their status (active, deleted, unprocessed).

Duplicate-Remover

A short C++ program that removes duplicate values in a vector

Group-Anagrams

Categorizes strings into groups of anagrams using a sorting and hashing approach

danieldotwav

PriorityQueue

This C++ project implements a priority queue-based system for managing widget orders. It's designed to simulate a real-world order processing system where orders are prioritized based on certain criteria.

Word-Bank-Constructor-Dynamic-Programming

A Java implementation of an algorithm that determines if a target string can be constructed by concatenating elements from a given word bank, using recursion and memoization for optimization.

Maximum-Sum-of-Subarrays

This repository contains the C++ implementation of an efficient algorithm to find the maximum sum of subarrays within a given integer array. The core algorithm used is a variant of the well-known Kadane's Algorithm, which is particularly effective for this kind of problem.

Stock-Profit-Maximizer

A simple Java program that implements an algorithm to calculate the maximum profit from buying and selling stocks given daily price fluctuations. It includes various test cases to validate the algorithm's performance in different market scenarios.

File-Processing-Using-Binary-Search-Trees

This program implements a binary search tree to store and manage strings. Each node of the tree holds a string and a count indicating the number of times the string has been inserted into the tree.

Reverse-Text-Generator

A simple web tool that reverses the order of words or letters in a string of text

Step-Combinations

This Java program utilizes dynamic programming with memoization to solve the problem of counting the number of distinct ways to climb a staircase, where each step involves choosing between climbing one or two steps.

Linked-List-Number-Adder

A C++ program that adds two non-negative integers represented by reverse-ordered linked lists and returns the sum as a new linked list, simulating digit-by-digit addition in reverse order.

Fibonacci-Sequence-Printer

This C++ program generates the Fibonacci sequence up to a specified number of elements

Best-Sum-Dynamic-Programming

This Java project focuses on implementing a dynamic programming solution to find the shortest combination of numbers that sum up to a given target sum, using recursion and memoization for efficiency.

Sorted-List-Merger

This project presents a C++ implementation for efficiently merging two sorted linked lists into a single sorted list. It focuses on utilizing existing nodes from the original lists and maintaining their order in the merged output.

Greatest-Common-Divisor-of-Strings

This program offers a C++ solution to compute the Greatest Common Divisor (GCD) of two strings, showcasing an application of the Euclidean algorithm for string manipulation.

Parentheses-Validation

A robust C++ solution for validating parentheses in strings. This project features a well-tested algorithm that handles different types of parentheses, including (), {}, and []. It is designed to cover a wide range of scenarios, from simple to complex nested structures, ensuring the correct ordering and pairing of parentheses.

Two-Pointer-Water-Container

A short program written in Java calculates the maximum area that can be contained within a set of vertical lines, utilizing a two-pointer algorithm and handling a variety of test cases from simple to complex.

Python-Text-Editor

A straightforward and user-friendly desktop application created using Tkinter, designed for simple text editing tasks. It enables users to create, open, edit, and save text files efficiently, making it an ideal tool for quick note-taking or editing plain text documents.

Average-of-Levels-in-Binary-Tree

A C++ program that efficiently calculates the average values of nodes at each level in a binary tree, employing a level-order traversal approach for accurate and fast computation.

String-Alternator

A simple C++ implementation that merges two input strings alternately after removing all spaces.

User-Authentication-System

A front-end simulation designed for educational purposes. It features a simple yet functional interface for user registration and login, mimicking the behavior of a full-scale authentication system.

Move-Zeroes

A short C++ program that reorganizes an integer array by moving all zeros to the end while preserving the order of non-zero elements, demonstrating an in-place algorithm with a two-pointer technique.

Difference-of-Arrays

A C++ program that finds and displays the unique elements between two integer arrays.

Random-Scroll-Automation

This Python program automates scrolling on your computer screen, randomly choosing to scroll up or down at specified intervals. It's designed to simulate user activity or provide a humorous distraction by using the pyautogui library to control mouse scroll behavior.

CPU-Manufacturer-ID-Decoder

This program utilizes C++ and specific Windows compiler intrinsics to decode and display the CPU manufacturer ID by accessing the CPU's built-in CPUID information. It demonstrates how to extract and format this low-level information for display.

TriangleProperties.c

This project is a C program designed to classify triangles based on their side lengths as Equilateral, Isosceles, Scalene, or Invalid and calculate the area for valid triangles, aimed at demonstrating basic geometric and mathematical concepts in programming.

Max-Reach-Distributor

A short C++ program designed to assess and output a boolean array indicating which individuals could potentially have the highest number of assets after distributing a given number of extra assets among them.

Increasing-Triplet-Subsequence

A C++ solution for detecting an increasing triplet subsequence in an array, using an efficient algorithm with linear time complexity and constant space usage.

Red-Black-Tree

A short program that implements a Red-Black Tree in C++, offering a balanced binary search tree with operations for insertion, deletion, and traversal, ensuring optimal search times and balanced tree structure.

Ascii-Cube

This program renders a rotating 3D cube using ASCII art in real-time, showcasing basic concepts of 3D graphics like perspective projection and depth buffering on a 2D screen.

Command-Line-IO-Redirection

A short program that reads characters from the standard input until EOF (End Of File) is reached, printing each word on a new line. It considers a word to be any sequence of alphabetical characters, and treats any non-alphabetical character as a delimiter between words.

Weighted-Interval-Scheduling-Using-Bottom-Up-Dynamic-Programming

The project implements a dynamic programming approach to solve the Weighted Interval Scheduling problem, efficiently finding the optimal set of non-overlapping jobs with maximum profit from a given set of intervals.

Grade-Aggregation-Script

This Python program prompts users for four exam scores, sorts these scores, calculates the average excluding the lowest score, and assigns a letter grade based on the adjusted average. It is designed to help students visualize their performance across multiple exams, highlighting their highest, lowest, and average scores.

Single-Source-Shortest-Path-and-Negative-Cycle-Detection-with-Bellman-Ford-Algorithm

Microsoft-FAT-System-Date-Generator

This C++ project validates user-input dates within a specific range and converts valid dates into FAT (File Allocation Table) format hexadecimal representation, showcasing fundamental date handling and bitwise operations in C++.

Adjacency-List-DFS

C-String-Generator-Using-Pointer-Notation

Huffman-String-Encoder

Gradient-BMP-Generator

Card-Counter-for-Kingdom-Hearts-Chain-of-Memories

This Python project automates the process of counting specific color occurrences and detecting battle starts in "Kingdom Hearts - Chain of Memories" on the mGBA emulator. It uses image analysis and color detection techniques to monitor game events in real-time.

31-Bit-Virtual-Storage-Address-Segment-Extraction

The program demonstrates how to extract and display the segment, page, and offset components of a 31-bit virtual address using bitwise operations in C++. It includes a dedicated function for printing these components in a formatted hexadecimal representation.

C-String-Generator-Using-Array-Notation

A C program that generates two strings and a replacement character, then filters the first string by replacing any characters that appear in the second string with the specified replacement character.

Space-Delimited-Formatter

This program reads text from "input.txt", formats it by adding a space after each line, and outputs the formatted text to both "Formatted.txt" and the console. It's a simple utility for basic text manipulation and formatting.

Math-Expression-Interpretter

A simple calculator that performs basic arithmetic operations such as addition, subtraction, multiplication, division, and modulo. It reads expressions from the standard input (stdin) or the command line (in the case of text files), processes each expression, and outputs the result to the standard output (stdout).