Skip to content

Instantly share code, notes, and snippets.

@Shivani13121007
Shivani13121007 / High Five
Created October 24, 2021 14:40
High Five
class Solution {
public static int func(PriorityQueue<Integer> que)
{
while(que.size()>5)
{
que.remove();
}
int sum=0;
for(int i:que)
{
@Shivani13121007
Shivani13121007 / Sort Array By Parity
Created October 25, 2021 04:48
Sort Array By Parity
class Solution {
public int[] sortArrayByParity(int[] nums) {
int[] ans = new int[nums.length];
int k=nums.length-1;
int j=0;
for(int i=0;i<nums.length;i++)
{
if(nums[i] %2 == 1)
{
ans[k] = nums[i];
@Shivani13121007
Shivani13121007 / Array Partition I
Created October 25, 2021 05:04
Array Partition I
class Solution {
public int arrayPairSum(int[] nums) {
int sum =0;
Arrays.sort(nums);
// Brute Technique, Accepted, 20ms
// for(int i=0;i<nums.length;i+=2)
// {
// int n = nums[i];
@Shivani13121007
Shivani13121007 / Height Checker
Created October 25, 2021 05:55
Height Checker
class Solution {
public int heightChecker(int[] heights) {
int count=0;
int[] expected = new int[heights.length];
for(int i=0;i<heights.length;i++)
{
expected[i] = heights[i];
}
Arrays.sort(expected);
@Shivani13121007
Shivani13121007 / Minimize Product Sum of Two Arrays
Created October 25, 2021 06:35
Minimize Product Sum of Two Arrays
class Solution {
public int minProductSum(int[] nums1, int[] nums2) {
Arrays.sort(nums1);
Arrays.sort(nums2);
int sop=0;
for(int i=0;i<nums1.length;i++)
{
sop+= nums1[i] * nums2[nums1.length-1 -i];
}
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
Arrays.sort(nums);
List<List<Integer>> res = new ArrayList();
for(int i=0;i<nums.length -2;i++)
{
if(i== 0 || (i>0 && nums[i] != nums[i-1]))
{
int sum = 0-nums[i];
@Shivani13121007
Shivani13121007 / Merge Intervals
Created October 25, 2021 08:27
Merge Intervals
class Solution {
public int[][] merge(int[][] intervals) {
Stack<int[]> st = new Stack<>();
Arrays.sort(intervals,(int[] a, int[] b)->{
return a[0] - b[0];
});
for(int i=0;i<intervals.length;i++)
{
int[] res = intervals[i];
int s = res[0];
@Shivani13121007
Shivani13121007 / Jewels and Stones
Created October 25, 2021 09:37
Jewels and Stones
class Solution {
public int numJewelsInStones(String jewels, String stones) {
HashMap<Character, Integer> hm = new HashMap<>();
for(int i=0;i<stones.length();i++)
{
char ch = stones.charAt(i);
if(hm.containsKey(ch))
{
int count = hm.get(ch);
@Shivani13121007
Shivani13121007 / Defanging an IP Address
Created October 25, 2021 09:46
Defanging an IP Address
class Solution {
public String defangIPaddr(String address) {
String ans = "";
for(int i=0;i<address.length();i++)
{
char ch = address.charAt(i);
if(ch == '.')
{
ans+="[.]";
}
@Shivani13121007
Shivani13121007 / Shuffle String
Created October 25, 2021 10:07
Shuffle String
class Solution {
public String restoreString(String s, int[] indices) {
char[] arr = new char[indices.length];
String str = "";
for(int i=0;i<s.length();i++)
{
char ch = s.charAt(i);
int p = indices[i];
arr[p] = ch;