Solution by @ghanithan using a tree data-structure and a lookup map as an index

README.md

@@ -1,5 +1,20 @@
 # Real Image Challenge 2016
 
+
+## Solution
+
+The solution has been completed as per specification and the solution has been hosted in render.com
+[https://challenge2016.onrender.com/](https://challenge2016.onrender.com/)
+
+It is hosted in free tier, so there will be a warm-up time close to 1 min. After the initial warm-up it would 
+provide a fast response.
+
+The endpoints are described in the OpenApi Spec (./openapispec_v1.yaml). The same can be viewed using [https://editor.swagger.io/](https://editor.swagger.io/)
+
+I am looking forward to do a detailed write-up about the approch.
+
+
+
 In the cinema business, a feature film is usually provided to a regional distributor based on a contract for exhibition in a particular geographical territory.
 
 Each authorization is specified by a combination of included and excluded regions. For example, a distributor might be authorzied in the following manner:

config/config.go

@@ -0,0 +1,21 @@
+package config
+
+type ConifgService interface {
+	GetConfig(...string) *Config
+}
+
+type (
+	Config struct {
+		Data       Data       `yaml:"data"`
+		HttpServer HttpServer `yaml:"httpserver"`
+	}
+
+	Data struct {
+		FilePath string `yaml:"filepath"`
+	}
+
+	HttpServer struct {
+		Host string `yaml:"host"`
+		Port string `yaml:"port"`
+	}
+)

config/getConfig.go

@@ -0,0 +1,37 @@
+package config
+
+import (
+	"os"
+
+	"github.com/ghanithan/challenge2016/instrumentation"
+	"gopkg.in/yaml.v3"
+)
+
+func GetConfig(logger instrumentation.GoLogger, args ...string) (*Config, error) {
+	//init config struct
+	config := &Config{}
+
+	// set default file path
+	filePath := "../setting/sample.yaml"
+	// collect the filepath from varidac arguments if provided
+	if len(args) > 0 {
+		filePath = args[0]
+	}
+	logger.Info(filePath)
+
+	// read the file
+	file, err := os.Open(filePath)
+	if err != nil {
+		return nil, err
+	}
+	defer file.Close()
+
+	// unmarshal the yaml file into conifg struct
+	decoder := yaml.NewDecoder(file)
+	decoder.KnownFields(true)
+	if err := decoder.Decode(&config); err != nil {
+		return nil, err
+	}
+
+	return config, nil
+}

config/getConfig_test.go

@@ -0,0 +1,32 @@
+package config
+
+import (
+	"reflect"
+	"testing"
+
+	"github.com/ghanithan/challenge2016/instrumentation"
+)
+
+func TestGetConfig(t *testing.T) {
+	t.Run(
+		"Testing getConfig",
+		func(t *testing.T) {
+			want := &Config{
+				Data: Data{
+					FilePath: "../cities.csv",
+				},
+			}
+
+			logger := instrumentation.InitInstruments()
+
+			got, err := GetConfig(logger)
+			if err != nil {
+				t.Fatalf("Error in fetching config: %s", err)
+			}
+			if !reflect.DeepEqual(want, got) {
+				t.Fatalf("expected %q got %q", want, got)
+
+			}
+		},
+	)
+}