Skip to content

Instantly share code, notes, and snippets.

View viraj19r's full-sized avatar
💭
Learning

Viraj Sharma viraj19r

💭
Learning
View GitHub Profile
@viraj19r
viraj19r / Gcd of two numbers
Last active January 24, 2020 17:55
Basic programs of mathematics using c language
#include <stdio.h>
int main()
{
int n1, n2, i, gcd;
printf("Enter two integers: ");
scanf("%d %d", &n1, &n2);
for(i=1; i <= n1 && i <= n2; ++i)
{
// Checks if i is factor of both integers
if(n1%i==0 && n2%i==0)
@viraj19r
viraj19r / hornerRule.dart
Created July 11, 2019 07:37
Horner's rule for polynomial calculation using dart
void main() {
print(hornerRule([1, 3, 2, 1], 2));
}
hornerRule(List<int> list, int x) {
int result = list[0];
int n = list.length;
for (int i = 1; i < n; i++) {
result = result * x + list[i];
}
@viraj19r
viraj19r / inversion.dart
Created July 9, 2019 07:29
find inversion pairs using dart
main(){
inversion();
}
inversion(){
List<int> list = [2,3,8,6,1];
for(int i = 0; i < list.length;i++){
for(int j = i+1; j<list.length;j++){
if(i<j&& list[i]>list[j]){
print("pair {$i,$j} is an inversion");
print("${list[i]} and ${list[j]} is an inversion");
@viraj19r
viraj19r / bubbleSort.dart
Created July 8, 2019 09:51
Bubble sort algorthm using dart
main() {
print(bubbleSort([8, 4, 6, 5]));
}
List<int> bubbleSort(List<int> list) {
for (int j = 1; j < list.length; j++) {
int x = 0;
for (int i = 0; i < list.length - j; i++) {
if (list[i] > list[i + 1]) {
int key = list[i + 1];
@viraj19r
viraj19r / selectionSort.dart
Created July 8, 2019 07:10
Selection sort using dart
main() {
print(selectionSort([8, 18, 11, 44, 11, 11, 345, 222, 864, 44]));
}
List<int> selectionSort(List<int> list) {
for (int j = 0; j < list.length - 1; j++) {
int min = j;
for (int i = j + 1; i < list.length; i++) {
if (list[i] < list[j]) {
min = i;
@viraj19r
viraj19r / mergeSort.dart
Last active July 10, 2019 10:06
merge sort algorithm using recursion in dart
main(){
print(mergeSort([2,5,4,8,9]));
}
List<int> mergeSort(List<int> list){
int n = list.length;
if(n<2){
return list;
}
int midIndexOfList = (n/2).floor();
List<int> leftList = new List(midIndexOfList);
@viraj19r
viraj19r / linearSearch.dart
Created July 4, 2019 02:55
linear search using dart
main() {
print(insertionSort([8,9, 4, 2],3));
}
bool insertionSort(List<int> list,int value) {
for (int i = 0; i < list.length; i++) {
if(value==list[i]){
return true;
}
}
return false;
@viraj19r
viraj19r / insertionSort.dart
Created July 4, 2019 02:27
Insertion sort algorithm in dart
main() {
print(insertionSort([8,9, 4, 2, 6,10,12]));
}
List<int> insertionSort(List<int> list) {
for (int j = 1; j < list.length; j++) {
int key = list[j];
int i = j - 1;
@viraj19r
viraj19r / primenumber.dart(first approach)
Created June 29, 2019 11:30
Check whether the number is prime or not
main() {
print(primeNumber(23));
}
bool primeNumber(int number) {
if (number < 2) {
return false;
}
for (int i = 2; i < number; i++) {
if (number % i == 0) {
@viraj19r
viraj19r / PrimeNumber.dart(second approach,time complexity reduced)
Last active June 29, 2019 11:31
Check whether the number is prime or not
import 'dart:math';
main() {
print(primeNumber(0));
}
bool primeNumber(int number) {
if (number < 2) {
return false;
}