Skip to content

Instantly share code, notes, and snippets.

goreleaser --rm-dist --skip-validate
osascript -e 'tell app "Dock" to quit'
@arazmj
arazmj / subsets.py
Last active August 11, 2020 06:35
All uniques subsets of a set with duplicate elements
def subsets(a):
result = [[]]
a = sorted(a)
i = 0
while i < len(a):
duplicates = 1
while i < len(a) - 1 and a[i] == a[i + 1]:
i += 1
duplicates += 1
size = len(result)
@arazmj
arazmj / circular_array.cpp
Last active July 30, 2022 15:01
Solution to most visited node in a circular array in O(n)
#include <vector>
#include <iostream>
#include <map>
#include <tuple>
#include <unordered_map>
using namespace std;
/*
* Problem description: https://ibb.co/N2cnXG1
@arazmj
arazmj / QuickSort.java
Created August 1, 2020 23:27
QuickSort QuickSort
public static void quicksort(int[] a, int left, int right) {
if (left < right) {
int p = position(a, left, right);
quicksort(a, left, p - 1);
quicksort(a, p, right);
}
}
private static int position(int[] a, int left, int right) {
int pivot = a[(left + right) / 2];
@arazmj
arazmj / CMakeLists.txt
Created July 21, 2020 20:42
CMake for building Fiber projects
cmake_minimum_required(VERSION 3.17)
project(FiberTutorial)
set(CMAKE_CXX_STANDARD 11)
set(CMAKE_CXX_STANDARD_REQUIRED ON)
FIND_PACKAGE( Boost 1.68 COMPONENTS program_options fiber)
INCLUDE_DIRECTORIES( ${Boost_INCLUDE_DIR} )
ADD_EXECUTABLE( test_fiber main.cpp )
class Solution {
int[] p;
int[] r;
int c = 0;
public int countComponents1(int n, int[][] edges) {
p = new int[n];
r = new int[n];
for (int i = 0; i < n; i++) {
p[i] = i;
}
class Solution {
int[] p;
int[] r;
int c = 0;
public int countComponents1(int n, int[][] edges) {
p = new int[n];
r = new int[n];
for (int i = 0; i < n; i++) {
p[i] = i;
}
// merg two sorted arrays in-place
int[] arr1 = {1, 5, 9, 11, 15, 20};
int[] arr2 = {2, 3, 8, 13};
for (int i = 0; i < arr1.length; i++) {
if (arr1[i] > arr2[0]) {
int temp = arr1[i];
arr1[i] = arr2[0];
arr2[0] = temp;
{
"devices":[
{
"cid":"201804170017",
"click_disabled":0,
"elementType":null,
"firmwareVersion":"8.4.0.0-1.0.6.0",
"health":"good",
"healthReason":[
@arazmj
arazmj / SpiralMatrixII.java
Created January 7, 2019 00:20
Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
public int[][] generateMatrix(int n) {
int[][] a = new int[n][n];
int c = 0;
int top = 0;
int left = 0;
int right = n - 1;
int down = n - 1;
while (left <= right) {
for (int j = left; j <= right; j++) {
c++;