Question3.c

#include <stdio.h>
#include <stdlib.h>
#include "Questions.h"


// this is the very first question without hints in the comments.  read the manual to develop your own algorithm

// Read Questions.h to understand the definition of Q3Struct

void efficient(const int source[], struct Q3Struct effVector[], int size)
{
    int i;
    int j=0;

    for (i = 0; i < size; i++)
    {
        if (source[i] != 0)
        {
            //effVector[i] = {source[i], i};
            effVector[j].pos = i;
            effVector[j].val = source[i];
            j++;
        }
    }
}

void reconstruct(int source[], int m, const struct Q3Struct effVector[], int n)
{
    int i;

    for (i = 0; i < n; i++)
    {
        source[effVector[i].pos] = effVector[i].val;
    }
}