Engineer Know

Showing posts with the label dsa with javaShow all

Rearrange a given array of int values so that the even numbers appear first

Rearrange a given array of int values so that the even numbers appear first, followed by the odd numbers.

Engineer Know January 31, 2023

Rearrange a given array of int values so that the even numbers appear first, followed by the odd numbers. Here is an example of how you might implement the orderEvenBef…

write a code of insertion sort in java

Insertion sort in Java

Engineer Know January 30, 2023

Insertion sort in Java Insertion sort is an algorithm for sorting an array by iterating through the array and inserting each element into its correct position in a sorte…

write a code of bucket sort in java

Bucket Sort in Java

Engineer Know January 29, 2023

Bucket Sort in Java Bucket sort is an algorithm for sorting an array of elements that are uniformly distributed across a range. It works by dividing the range into a nu…

write a code for selection sort in java

Selection sort in Java

Engineer Know January 28, 2023

Selection sort in Java Selection sort is an algorithm for sorting an array by repeatedly selecting the minimum element (considering ascending order) from the unsorted p…

write a program for quick sort in java

Quick Sort in Java

Engineer Know January 27, 2023

Quick Sort in Java Quick sort is an efficient, general-purpose, comparison-based sorting algorithm. It works by selecting a "pivot" element from the array and…

Merge Sort in Java

Engineer Know January 26, 2023

Merge Sort in Java Merge sort is an efficient, general-purpose, comparison-based sorting algorithm. It works by dividing an array into two halves, sorting each half, and…

Write a function to convert BST it into a sorted linked list. You have to return the head of LL

Write a function to convert BST it into a sorted linked list. You have to return the head of LL.

Engineer Know January 25, 2023

Convert it into a sorted linked list. You have to return the head of LL The first and only line of input contains data of the nodes of the tree in level order form. The…

dsa with java

Breadth First Search tree in Java

Engineer Know January 24, 2023

Breadth First Search tree in Java Breadth-first search (BFS) is an algorithm for traversing or searching a graph, tree, or other data structure. It starts at the root n…

find the height of binary tree in java

Write a java code to find the height of a binary tree

Engineer Know January 23, 2023

Write a java code to find the height of a binary tree To find the height of a binary tree in Java, you can use the following recursive approach: If the tree is empty (i…

Find all possible palindromes in a String in java

Engineer Know January 22, 2023

Find all possible palindromes in a String in java To find all palindromic substrings in a given string in Java, you can use the following approach: Iterate over the cha…

Finding all possible combinations of numbers to reach a given sum Java

Engineer Know January 21, 2023

Finding all possible combinations of numbers to reach a given sum Java To write a Java method allCombinationsWithValue that determines all combinations of digits and op…

Write a program to encode and decode a string in java

Engineer Know January 20, 2023

Write a program to encode and decode a string in java To write a Java program that encodes and decodes a string, you can use a simple substitution cipher. In a substitut…

Longest common subsequence Program in Java

Engineer Know January 19, 2023

Longest common subsequence Program in Java To write a Java method lcs that recursively processes two strings from the back and returns the longest common suffix, you ca…

How to search in binary sort tree in Java

Engineer Know January 18, 2023

How to search in binary sort tree in Java To search for a specific value in a binary search tree (BST), you can use a recursive or iterative approach. In a recursive ap…

sum of nodes in binary tree in java

Sum of Binary Tree in Java

Engineer Know January 17, 2023

Sum of Binary Tree in Java To calculate the sum of all the values in a binary tree in Java, you can use a recursive traversal to visit each node in the tree and add its…

singly linked list in java

How to take input in linked list in java

Engineer Know January 14, 2023

How to take input in linked list in java To take input for a linked list in Java, you can use a loop to read in the values and create the nodes one at a time. Here is a…

remove duplicates from string in java

Remove Duplicate Character From String in Java using HashMap

Engineer Know December 23, 2022

In this Blog we are going to learn how to remove Duplicate Characters from a string in java using Hashmap Code : package learningJava; import java.util.*; public class…

reverse a string with java

Reverse a String in Java | Data Structure and algorithm

Engineer Know September 03, 2022

In this blog, we will learn how to reverse a string in Java package learning; import java.util.Scanner; public class queueP { public static void reverse(String a) { …